1. Dijkstra
def:计算正权图的单元多汇最短路
exter: Dijkstra+优先队列(小顶堆)(priority_queue)
2.Bellman-Ford
def:Bellman - ford算法是求含负权图的单源最短路径的一种算法,效率较低,代码难度较小。其原理为连续进行松弛,
在每次松弛时把每条边都更新一下,若在n-1次松弛后还能更新,则说明图中有负环,因此无法得出结果,否则就完成。
3.SPFA
4.Floyd
1. Dijkstra
def:计算正权图的单元多汇最短路
exter: Dijkstra+优先队列(小顶堆)(priority_queue)
2.Bellman-Ford
def:Bellman - ford算法是求含负权图的单源最短路径的一种算法,效率较低,代码难度较小。其原理为连续进行松弛,
在每次松弛时把每条边都更新一下,若在n-1次松弛后还能更新,则说明图中有负环,因此无法得出结果,否则就完成。
3.SPFA
4.Floyd
转载于:https://www.cnblogs.com/jjjjjjy/p/11314875.html