五種求最短路徑的方法及時間復雜度(思維導圖)


最短路徑的分類

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]


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2026 CODEPRJ.COM