民國111年 第2梯次 電腦軟體設計(C++)乙級 學科
第64題
以相鄰矩陣(Adjacency Matrix)儲存一個有向(Directed)權重圖(Weighted Graph),下列敘述那些是 正確的?(符號∞代表距離無…
題目
以相鄰矩陣(Adjacency Matrix)儲存一個有向(Directed)權重圖(Weighted Graph),下列敘述那些是 正確的?(符號∞代表距離無限大)
- (1) 節點1 至節點3 的最短路徑之長度為9
- (2) 節點5 至節點2 的最短路徑之長度為2
- (3) 節點3 至節點5 的最短路徑之長度為10
- (4) 點節2 至節點4 的最短路徑之長度為4
官方答案
(3) 節點3 至節點5 的最短路徑之長度為10、(4) 點節2 至節點4 的最短路徑之長度為4