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