題目大意：給出乙個圖與起點和終點，求兩個點之間權值最小的路徑
還是求最短路徑的這個題，這次用了另一種演算法，floyd演算法，這個演算法的優點是可以計算負權值，而且一次把所有的兩個點之間的路徑都算出來了，而且**編寫簡單，缺點就是時間複雜度比較高，為o(n^3)
#include#include#define debug 0
using namespace std;
int main()
{ int a[205][205];
int m,n;
while(cin>>n>>m){
for(int i=0;i>x>>y>>z;
if(z>s>>e;
for(int i=0;i
HDOJ 杭電1874 暢通工程（Floyd演算法）
2018 5 1 我用的是floyd演算法，不得不說，這個演算法還是相當的優美了 雖然說時間複雜度達到了o n 3 但是 還是相當簡潔了！對於這個題目而言，有幾點需要注意的地方 1 賦值是雙向的，比如說a，b之間有一條要花費time時間的路，那麼我們需要將x a b 與x b a 都賦值為time。...
HDOJ 1874 暢通工程續 Floyd
題意 求兩村之間最短距離。思路 赤裸裸的floyd。include define maxn 222 define inf 2139062143 int map maxn maxn n void floyd int main int m,a,b,c while scanf d d n,m 2 int ...
hdu 1874 暢通工程續（Floyd）
一道純floyd！ac後就會理解floyd！problem description 某省自從實行了很多年的暢通工程計畫後，終於修建了很多路。不過路多了也不好，每次要從乙個城鎮到另乙個城鎮時，都有許多種道路方案可以選擇，而某些方案要比另一些方案行走的距離要短很多。這讓行人很困擾。現在，已知起點和終點，...