我很难理解如何计算到无穷大的关键点。
假设我们有一个网络
A-B-C-D-E
每个链接的成本为 1。
根据塔南鲍姆的说法，
当
A下降时，B将其成本更新A为无穷大。但是B收到一个广告C，上面写着“我可以A用 2 的成本到达”。现在，B可以C以 1 的成本到达，因此它将距离更新A为 3。
在下一部分我有一个问题。
他说，
现在
C注意到它的两个邻居都可以A以 3 的成本到达。“所以C将距离更新A为 4”
为什么会这样？因为已经C认为它可以A通过 2 的成本达到。
根据贝尔曼福特方程，这个成本小于成本 3+1=4。为什么不应该简单地将距离保持为 2 而不是将其更改为 4？