直接路径不能是最短距离吗？

Question

我知道这个问题听起来很傻，但我一直在审查这个站点的距离向量表

特别是这个例子，其中直接路径比间接路径长。这是否可能，如果可能，发生这种情况的条件是什么？

Answer 1

路径不是更长而是更昂贵。在您发布的示例中，边缘是加权的。该表显示了每条路径的成本。由于直接边的权重为 7，因此直接路径的成本为 7。间接路径的成本为 4+1=5，因此即使较短，成本也较低。

我不知道你在描述什么样的网络，所以我不知道这些权重代表什么，但这就是为什么间接路径的成本更便宜。例如，权重可以指网络速度。因此，如果 F->D->G 需要 5 秒而 F->G 需要 7 秒，则间接路径更快，因为它通过更快的网络。