多於一個的最短路徑

我的問題是：假設我們有一個向圖多於一個的最短路徑

A-> B（成本4） A-> C（成本2）

b - > d（成本1）

C-> d（成本3）

所有邊緣具有離散的成本。並且有從a到d的兩條路徑，兩者的代價都是5. 將會有2條短路徑樹或一條？

一般的問題是：假設我們有一個向圖，圖表具有獨特shortets路徑樹？

這是一個asignment。

謝謝你的時間。

維基百科（Shortest-path tree）：

「......在一般的最短路徑樹不是唯一的。」

2013-12-07 21:34:39 KSR

非常感謝你的努力回答這個非常簡單的問題。 – user3078515

通常，圖中可以有多條最短路徑。特別是，您可以使用Djikstra的算法來計算最短路徑，並且此算法可以返回從任何節點A到任何其他節點B的多條路徑。

2013-12-07 22:11:27 user3078468

非常感謝您爲回答這個非常簡單的問題所做的努力。 – user3078515

它們不是唯一的，因爲它取決於源頂點（對於exp：like在dijsktra）

2013-12-22 19:40:32 member555

回答