民國105年 第2梯次 電腦軟體設計(C++)乙級 學科

第76題

以相鄰矩陣( 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. (1) 節點3 至節點1 沒有路徑
  2. (2) 節點3 至節點4 的最短的路徑之長度為3
  3. (3) 節點3 至節點5 的最短的路徑之長度為9
  4. (4) 節點3 至節點2 的最短的路徑之長度為3

官方答案

(1) 節點3 至節點1 沒有路徑、(2) 節點3 至節點4 的最短的路徑之長度為3

官方資料