标签：Bellman-Ford算法

2020-03-04半瓶木阅读(900)评论(0)赞(0)

解决单个最短路径问题, 其中边权重可能为负, 但不存在负循环。 当有向图G的某些边缘可能具有负权重时, 此算法正确运行。当没有负重量的循环时, 我们可以找出源与目标之间的最短路径。 它比Dijkstra的算法慢, 但功能更多, 因为它能够处...