問題詳情

三、假設有四個路由器:A、B、C 與 D。各相連路由器間的連接成本如下:AB=BA=2,AC=CA=3, BC=CB=2, BD=DB=4, CD=DC=1。A 與 D 沒有直接相連。在以 Dijkstra演算法求得最小成本路徑圖的考量下,請繪圖並詳列由 A 點起始到各路由器間最小成本路徑圖的計算過程與結果。(30 分)

參考答案

答案:C
難度:適中0.689873
統計:A(11),B(12),C(109),D(6),E(0)