題組內容

四、如右的權重圖(weighted graph)共有 9 個節點(vertices)19 條邊(edges),回答下 列問題:

請列出運用 Prim’s 演算法從 A 點開始產生最小 連結樹,把邊納入最小連結樹的順序。(4 分)