最短路
图说最短路
graph LR
1(n为点数)
2(m为边数)
A(最短路) ==> B("单源最短路")
A ==> C(多源汇最短路)
B ==> D(所有边权都是正数)
B ==> E(存在负权边)
D ==> F("朴素Dijkstra算法 O(n#178;)")
D ==> G("堆优化版的Dijkstra算法 O(m㏒n)")
E ==> H("Bellman-Ford算法 O(nm)")
E ==> I("SPFA算法 一般情况O(m) 最坏O(nm)")
C ==> J("Floyd算法 O(n#179;)")