求最短路径之——Floyd算法

要求有向网中每两个顶点之间的最短距离，用Dijkstra算法的话，只需要将每个顶点都作为一次源点就可以，用Floyd算法的话，虽然在时间复杂度上和Dijkstra算法一样，但是形式上更为简便，整体性更好。下面是代码： 文件"graph.h" #include<iostream> #include<string> using namespace std; const int MAX=99999; c

>>阅读原文<<