最短路

图说最短路

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;)")

单源最短路——朴素Dijkstra&堆优化版