最短路模板Dijkstra Bellman-Ford Floyd SPFA
(做了好久才想起整理模板)
基本最短路算法集锦
算法总结:
①Dijkstra算法用的是贪心策略,每次都找当前最短路径的下一个最短距离点。所以不适合带有负权的情况。至于时间效率通过各种优化可以到达不同的程度。但是朴素的Dijkstra算法永远是最稳定的。
②Bellman-Ford算法是Dijkstra的一种变式,它摒弃了贪心的策略,但是每次都需要松弛所有的路径,所
转载
2017-01-18 22:42:04 ·
1114 阅读 ·
0 评论