Dijkstra算法 Floyd_warshall算法 Bellman_Ford算法
源 单源 多源 单源
时间复杂度 n2(n个点) n3 VE
负权值 No Yes Yes
Dijkstra算法
6 7
1 2 5
1 3 6
2 4 7
3 5 2
2 5 1
4 6 4
5 6 3
等于9 1->2->5->6
Floyd_warshall算法
Bellman_Ford算法
http://hi.baidu.com/%B0%AE%D0%C4%CD%AC%C3%CB_%B3%C2%F6%CE/blog/item/0302d1d8db40b43d33fa1ceb.html
http://www.nocow.cn/index.php/Bellman-Ford%E7%AE%97%E6%B3%95
SPFA算法 就是Bellman_Ford做成优先队列
优先队列 0MS
stl queue 15MS
SPFA+DFS 15MS