27. 一有向圖 (directed graph) 的陣列表示法如下圖,其中陣列值代表邊 (edge) 的長度,∞ 表示 無此邊,例如:頂點 A 至頂點 B 的邊長為 5,頂點 B 至頂點 A 的邊長為 ∞ 。
則從頂點 A 到頂點 B, C, D, E 的最短路徑距離分別為何?
(A) 5, 4, 3, 2
(B) 4, 3, 2, 1
(C) 5, 4, 2, 2
(D) 4, 3, 3, 1
答案:登入後查看
統計: 尚無統計資料
統計: 尚無統計資料