摘要： 完全最短路径(Floyd算法)：[复杂度：O(n^3)]单源最短路径Dijkstra算法：Bellman-Ford算法：适用范围： 单源最短路径(从源点s到其它所有顶点v); 有向图&无向图(无向图可以看作(u,v),(v,u)同属于边集E的有向图); 边权可正可负(如有负权回路输出错误提示); 差分约束系统; 算法描述： 对每条边进行|V|-1次Relax操作; 如果存在(u,v)&is... 阅读全文