Bellman-Ford 算法

Bellman-Ford 算法是一种计算带权有向图中单个源顶点到其他所有顶点的最短路径的算法。相比于相同问题的 Dijkstra 算法，Bellman-Ford 算法更为灵活，因为它能够处理某些边权重为负数的图。

Bellman-Ford

复杂度

最坏情况下的时间复杂度：O(|V||E|) 最佳情况下的时间复杂度：O(|E|) 最坏情况下的空间复杂度：O(|V|)

参考资料

• Wikipedia
• YouTube 上的 Michael Sambol 视频