最小生成樹（帶權無向圖）

在一個無向圖中找出一棵最小生成樹：ios       一個無向圖G的最小生成樹就是由該圖的那些鏈接G的全部頂點的邊構成的樹，且其總價值最低，最小生成樹存在當且僅當G是連通的。在最小生成樹中邊的條數是|V|-1，而且無圈。算法       對於任一個生成樹T，若是將一條不屬於T的邊e添加進來，則產生一個圈。若是從該圈中除去任意一條邊，則又恢復生成樹的特性。若是邊e的值比除去的邊的值低，那麼新的生成樹

>>阅读原文<<