python實現Kruskal算法求解加權圖中最小生成樹問題

    繼上一篇文章的Prim算法，今天學習使用的是Kruskal算法，Prim和Kruskal算法做用是相同的，都是爲了求解加權圖問題中的最小生成樹，至於Kruskal算法的原理也是很好理解的，這裏很少累贅簡單概要一下Kruskal算法的的核心思想：html     首先設置一個空的集合A，依次從原始圖中尋找權重最小的邊加入到A中，一個前提和原則是：不能造成迴路，n個頂點，當A中存在n-1條邊的

>>阅读原文<<