【學習日記】Week 7 – 企業資料通訊 | 課後探討題目2| Dijkstra 最短路徑演算法
Published: by .
- 針對右圖中所示的網路連結成本，請利用Dijkstra 最短路徑演算法計算從w 到所有網路節點的最短路徑(shortest path) (需詳列運算過程)。 [共40分]
Answer:
W到所有節點的最短距離如下：
| w | u | t | v | x | y | z | |
| w | 0 | 3 | 5 | 4 | 6 | 12 | 14 |
Just Follow Our Heart And We will shine!