最短路径比较

   Floyd

Dijkstra

Bellman-Ford

队列优化的Bell.

空间复杂度

O(N^2)

O(M)

O(M)

O(M)

时间复杂度

O(N^3)

O((M+N)logN)

O(NM)

最坏也是O(NM

适用情况

稠密图

和顶点关系密切

稠密图

和顶点关系密切

稀疏图

和边关系密切

稀疏图

和边关系密切

负权

可以解决负权

不能解决负权

可以解决负权

可以解决负权

Dijkstra算法：
无法解决负权边的图，但有良好的可扩展性，时间复杂度低，堆优化后的Dijkstra的时间复杂度可以达到O(MlogN)。
Bellman-Ford算法：
可以解决负权边的图，可以判断是否有负权回路
Floyd算法：
时间复杂度高，不可以解决负权边，并且均摊在每一点对上，在所有算法中还是属于较优的。较小的编码复杂度也是优势，如果要求是所有点之间的最短路径，或者如果数据范围较小，Floyd算法比较适合。