最小生成樹【數據結構】

前提 【1】網的最小生成樹，涉及到生成樹了那麼就會有最小的權值在裏面了 【2】對於一個圖來說生成樹是由多個的，並不是唯一的 【3】：廣度優先算法的遍歷是可以得到生成樹的，深度優先算法也是可以得到生成樹的 任意的一個聯通網，如果我們想構建最小生成樹，假設我們把所有節點分成兩個集合，我們知道，建成的最小生成樹的節點之間一定是聯通的思路： 以某一個點出發來逐漸的擴大，擴大的思路，就是兩個集合中間最小的一

>>阅读原文<<