試題詳解

80. 以相鄰矩陣(Adjacency Matrix)儲存一個有向(Directed)權重圖(Weighted Graph)，下列敘述哪些是正確的？(符號∞代表距離無限大)
(A)節點 3 至節點 5 的最短路徑之長度為 10
(B)點節 2 至節點4 的最短路徑之長度為 4
(C)節點 1 至節點 3 的最短路徑之長度為 9
(D)節點 5 至節點 2 的最短路徑 之長度為 2。