一.Floyd
时间复杂度O(n的三次方)，容易理解
二. Dijkstra
时间复杂度 n*m
缺点：不能处理负权边
三.Bellman-Ford
复杂度O（nm）
四.SPFA
时间复杂度O（mn）
经过队列优化的Bellman-Ford
五.堆优化后的 Dijkstra
有些题目不存在负权边，但是出的数据会卡SPFA，这个时候又要回到Dijkstra
立帖 2019/10/27 码完
来源：https://www.cnblogs.com/q1204675546/p/11716043.html