民國106年 第2梯次 電腦軟體設計(C++)乙級 學科
第62題
以相鄰矩陣( A d j a c e n c y M a t r i x ) 儲存一個有向( D i r e c t e d ) 權重圖( W e i g h…
題目
以相鄰矩陣( A d j a c e n c y M a t r i x ) 儲存一個有向( D i r e c t e d ) 權重圖( W e i g h t e d G r a p h ) ,下列 敘述那些是正確的?(符號∞代表距離無限大)
- (1) 節點A 至節點C 之最短路徑之長度為3
- (2) 節點A 至節點D 之最短路徑之長度為4
- (3) 節點A 至節點E 之最短路徑之長度為3
- (4) 節點 A 至節點F 之最短路徑之長度為6
官方答案
(1) 節點A 至節點C 之最短路徑之長度為3、(2) 節點A 至節點D 之最短路徑之長度為4、(3) 節點A 至節點E 之最短路徑之長度為3