複選題

77. 以相鄰矩陣(Adjacency Matrix)儲存一個有向(Directed)權重圖(Weighted Graph),下列敘述哪些是正確的?(符號∞代表距離無限大)


(A)點節 2 至節點 4 的最短路徑之長度為 4
(B)節點 3 至節點 5 的最短路徑之長度為 10
(C)節點 5 至節點 2 的最短路徑之長度為 2
(D)節點 1 至節點 3 的最短路徑 之長度為 9。

答案:登入後查看
統計: 尚無統計資料

詳解 (共 1 筆)

#6658786
題目解析 這是一道關於有向權重圖以相鄰矩...
(共 389 字,隱藏中)
前往觀看
0
0