最短路径的分类
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删除。