<分区>
我有点卡在一个问题中，我们应该在基本有向图上运行 Bellman-Ford 算法的两次迭代后填充值。
我相信我理解第一次迭代，并且我理解“松弛边权重”的概念，因为找到了更短的路径。但是，我看不出在这个特定问题中，第二次迭代如何产生比第一次迭代中的路径更短的路径。
例如，我知道通过从节点 A 开始的路径访问节点“C”，然后转到节点“B”，然后转到节点“C”的总“成本”为 6+8 = 14然而，因为这个图的遍历顺序是:AB，AC，BC，BD，等等，通过节点 B(14)到达节点 C 的成本将永远不会被节省，因为从 A 直接到 C 的更短路径将有已经找到(产生 7 的成本)我看不出任何额外的迭代如何给出从 A 到 C 的更短路径长度，例如这似乎是后续迭代的重要性。
