最小生成樹算法(python實現)

Kruskal算法 Kruskal算法是一種構造最小生成樹的簡單算法，其中的思想比較簡單。 基本思想 設G=(V,E)是一個網絡，其中|V|=n。Kruskal算法構造最小生成樹的過程是：python 初始時取包含G中全部n個頂點但沒有任何邊的孤立點子圖T=(V,{})，T裏的每一個頂點自成一個連通份量。下面將經過不斷擴充T的方式構造G的最小生成樹。 將邊集E中的邊按權值遞增的順序排序，在構造中的

>>阅读原文<<