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

總結

以上是生活随笔為你收集整理的最小生成树【数据结构】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。