算法淺談：圖（下）

一： 最小生成樹 1. 概念     首先看如下圖，不知道大家能總結點什麼。     對於一個連通圖G，如果其全部頂點和一部分邊構成一個子圖G1，當G1滿足：        ① 剛好將圖中所有頂點連通。②頂點不存在迴路。則稱G1就是G的「生成樹」。            其實一句話總結就是：生成樹是將原圖的全部頂點以最小的邊連通的子圖，這不，如下的連通圖可以得到下面的兩個生成樹。        ②

>>阅读原文<<