网络中的两个顶点之间如何能有一条以上的最短路径？

Question

我说here是关于网络中的距离的，作者说：

  

请注意，两个顶点之间的最短路径可能不止一个。

我无法理解“两个顶点之间的路径不止一条。 最短路径应该不是最短路径吗？ 有人可以向我澄清一下吗？

Answer 1

这是可能的。这是在具有未加权（或相等加权）边的双向图中构造的证明：

             a --- e
           /   \   |
           b   c   f
           \   /   |
             d --- h

在顶点a和d之间，存在三个路径：a->b->d，a->c->d和a->e->f->h->d。 a->b->d和a->c->d的长度均为3，并且均是最短的路径，证明了这一假设。