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

公職◆資料結構題庫

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

【題組】 請列出在運用 Kruskal’s 演算法產生最小連結樹 （Minimum Spanning Tree）中把邊納入最小連結 樹的順序。（3 分）