五种求最短路径的方法及时间复杂度（思维导图）

最短路径的分类

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]