問題詳情

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


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

參考答案