求最短路徑之——Floyd算法

要求有向網中每兩個頂點之間的最短距離，用Dijkstra算法的話，只需要將每個頂點都作爲一次源點就可以，用Floyd算法的話，雖然在時間複雜度上和Dijkstra算法一樣，但是形式上更爲簡便，整體性更好。下面是代碼： 文件"graph.h" #include<iostream> #include<string> using namespace std; const int MAX=99999; c

>>阅读原文<<