网络中两个顶点之间如何存在不止一条最短路径？
How there can be more than one shortest path between two vertices in a network?
我正在阅读 here 关于网络距离的文章，作者说：
Notice that there may be more than one shortest path between two vertices.
我无法理解“两个顶点之间不止一条最短路径”的想法。
最短路径不应该是最短路径吗？
有人可以向我澄清一下吗？
这是可能的。这是在具有未加权（或equally-weighted）边的双向图中的构造证明：
a --- e
/ \ |
b c f
\ / |
d --- h
在顶点a和d之间，有3条路径：a->b->d、a->c->d和a->e->f->h->d。 a->b->d 和 a->c->d 的长度都是 3，同样是最短路径，证明了假设。
我正在阅读 here 关于网络距离的文章，作者说：
Notice that there may be more than one shortest path between two vertices.
我无法理解“两个顶点之间不止一条最短路径”的想法。 最短路径不应该是最短路径吗？ 有人可以向我澄清一下吗？
这是可能的。这是在具有未加权（或equally-weighted）边的双向图中的构造证明：
a --- e
/ \ |
b c f
\ / |
d --- h
在顶点a和d之间，有3条路径：a->b->d、a->c->d和a->e->f->h->d。 a->b->d 和 a->c->d 的长度都是 3，同样是最短路径，证明了假设。