最短路径的分类
graph LR
A(最短路)
A-->B1( 单源最短路 )
A-->B2( 多源汇最短路 )
B1-->C1( 所有边权都是正数 )
B1-->C2( 存在负权边 )
C1--"O(N^2)"-->D1>朴素Dijkstra]
C1--"O(mlogN)"-->D2>堆优化版Dijkstra]
C2--"O(Nm)"-->E1>Bellman-Ford]
C2--"一般O(m)，最坏O(Nm)"-->E2>SPFA]
B2--"O(N^3)"-->F1>Floyd]