2018-5-1
我用的是floyd演算法，不得不說，這個演算法還是相當的優美了；
雖然說時間複雜度達到了o(n^3)，但是**還是相當簡潔了！
……對於這個題目而言，有幾點需要注意的地方：
1）賦值是雙向的，比如說a，b之間有一條要花費time時間的路，那麼我們需要將x[a][b]與x[b][a]都賦值為time。
2）有重邊：對於這種情況我們需要取最小的邊。
3）如果起點和終點相同的話，輸出的結果應該是0。
#include
#define inf 0x3f3f3f3f
using
namespace
std;
const
int n = 100;
int x[n+1][n+1];
int n,m;
void floyd()
for (i=1;i<=m;i++)
杭電1874 暢通工程續 SPFA演算法
problem description 某省自從實行了很多年的暢通工程計畫後，終於修建了很多路。不過路多了也不好，每次要從乙個城鎮到另乙個城鎮時，都有許多種道路方案可以選擇，而某些方案要比另一些方案行走的距離要短很多。這讓行人很困擾。現在，已知起點和終點，請你計算出要從起點到終點，最短需要行走多少距...
杭電1874暢通工程續 最短路徑
題目 problem description 某省自從實行了很多年的暢通工程計畫後，終於修建了很多路。不過路多了也不好，每次要從乙個城鎮到另乙個城鎮時，都有許多種道路方案可以選擇，而某些方案要比另一些方案行走的距離要短很多。這讓行人很困擾。現在，已知起點和終點，請你計算出要從起點到終點，最短需要行走...
hdoj1874 暢通工程續
dijsktra演算法 偽 清除所有標記 d 0 0,其他d i intmax for 1到n dijkstra演算法的應用 include using namespace std const int max 201 const int intmax 10000000 int map max max...