Graph 来自（s，t）的多条最短路径

我的问题是：假设我们有一个有向图

a->b（成本4） a->c（成本2）

b->d（成本1）

c->d（成本3）

所有边缘都有离散成本。 从a到d有两条路径，两条路径的成本都是5。 将有两个短路径树还是一个

一般的问题是：假设我们有一个有向图，那么这个图有一个唯一的短路径树

这是一份请柬

谢谢您的时间。

来自维基百科（）：

“…最短路径树通常不是唯一的。”

---

通常，一个图中可能有多条最短路径。

---

特别是，可以使用Djikstra算法计算最短路径，该算法可以返回从任何节点A到任何其他节点B的多条路径。

它们不是唯一的，因为它取决于源顶点（例如，在dijsktra中）

非常感谢您努力回答这个非常简单的问题。也非常感谢您努力回答这个非常简单的问题。