摘要：
dijkstra,Bellman_Ford,Floyd算法的比较:：Dijkstra算法,图所有边权值都为非负的;：Bellman_Ford算法,图中所有边权值可以存在负值,但是不能存在原点可达的负权回路,如果存在负权回路,该算法可以给出判断;：Floyd算法,不允许所有权值为负的回路,可以求出任意两点间的最短距离,而Dijkstra和Bellman_Ford算法只可以求出任意点到达源点的最短距离;：Dijkstra算法的思想是贪心,Bellman_Ford和Floyd算法的思想是动态规划：三者:图中都可以出现正权回路Bellman_Ford算法实现时间复杂度O(nm) 1 #define I 阅读全文
