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

Question

我知道这个问题听起来很傻，但我一直在回顾距离向量表地点

具体来说，此示例的直接路径比间接路径长。这可能吗？如果可能，发生这种情况的条件是什么？

Answer 1

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

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