我的问题是：假设我们有一个有向图
a-＆gt; b（费用4） a-> c（费用2）
b-＆gt; d（费用1）
c-> d（费用3）
所有边缘都有离散成本。 从a到d有2条路径，两条路径都花费5。 将有2个短路径路径树或一个？
一般问题是：假设我们有一个有向图，那么该图有一个唯一的短路径树？
这是为了对齐。
感谢您的时间。
答案 0 :(得分：0)
来自维基百科（Shortest-path tree）：
“......一般来说，最短路径树不是唯一的。”
答案 1 :(得分：0)
通常，图表中可以有多个最短路径。 特别是，您可以使用Djikstra算法计算最短路径，此算法可以返回从任何节点A到任何其他节点B的多条路径。
答案 2 :(得分：0)
它们不是唯一的，因为它取决于源顶点（对于exp：就像在dijsktra中一样）