1. 測驗模式
  2. 申論題
  3. 公職◆資料結構
  4. 四、如右的權重圖（weighted graph）..

公職◆資料結構題庫

【非選題】
四、如右的權重圖（weighted graph）共有 9 個節點（vertices）19 條邊（edges），回答下 列問題：

【題組】請列出運用 Prim’s 演算法從 A 點開始產生最小 連結樹，把邊納入最小連結樹的順序。（4 分）