跳至主要內容

Bellman-Ford 算法

linwu小于 1 分钟

Bellman-Ford 算法

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

Bellman-Ford
Bellman-Ford

复杂度

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

参考资料

关注公众号

和小伙伴们一起学习

加入技术交流群

扫描二维码 备注加群