試題詳解

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