最短路徑的分類
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]
