枯木逢春不在茂，年少且惜鏡邊人
終是魔王夢了蝶，亦是恩靜亦是劫
input6 9
2 4 11
3 5 13
4 6 3
5 6 4
2 3 6
4 5 7
1 2 1
3 4 9
1 3 2
當然在選擇的時候可能會遇到形成乙個迴路，這個時候就要用到並查集的作用
詳細請看**
另外書上還介紹了一種方法，就是堆，運用堆的話就可以很好的減少時間複雜度額，我剛看了下，太菜了，所以學習了一下鄰接表，
先看看**吧
#includeint main()
return 0;
}
但是如果你能手寫一邊過程
並且結合**看看就會懂了
for(i=1;i<=m;i++)
#includeint main()
for(i=1;i<=n;i++)
} return 0;
}
for(i=1;i<=n;i++)
}
這就是輸出，可能不太明顯，但是事實就是相反的.ok，解決了這個問題，在用堆解決這個問題的時候還需要複習一下堆，ok ，複習一下
這段**是我剛學習的有點長，理解的不透徹，讓我再學習幾天再來，說說，詳細請看下週週報，以為這週就可以學完這本書，沒想到，後面的挺吃力，所以就分兩周來學，其實在學習後面的同時也是對前面的複習，所以預習 學習 加複習同時進行才是最好的我們下週見
最小生成樹 次小生成樹
一 最小生成樹 說到生成樹首先要解釋一下樹，樹是乙個聯通的無向無環圖，多棵樹的集合則被稱為森林。因此，樹具有許多性質 1.兩點之間的路徑是唯一的。2.邊數等於點數減一。3.連線任意兩點都會生成乙個環。對於乙個無向聯通圖g的子圖，如果它包含g的所有點，則它被稱為g的生成樹，而各邊權和最小的生成樹則被稱...
最小生成樹
package 圖 最小生成樹是用最少的邊吧把所有的節點連線起來。於是和圖的深度優先搜素差不多。class stack public void push int key public int pop 檢視棧頂的元素 public int peek public boolean isempty cla...
最小生成樹
define max vertex num 20 最大頂點數 typedef int adjmatrix max vertex num max vertex num 鄰接矩陣型別 typedef char vertextype typedef struct mgraph struct dnodecl...