Kruskal解決最小生成樹問題

Kruskal解決最小生成樹問題 問題 給定一個有若干邊和頂點構成的圖，從中選則部分邊構成樹，且樹的權值要最小。 解析 設計 Void Kruskal（MGraph） { T ={} While（T中不到n-1條邊&&E中還有邊） {從E中抽取一條權值最小的邊 將E（s，e）從E中刪除； If（E（s，e）不在T中構成迴路） 將E加入T Else 繼續循環 } } 分析 O(ElogE) 源碼 h

>>阅读原文<<