算法之路--最小代價生成樹

前言 一個無向連通圖的生成樹是極小連通子圖web 這句話是在我學習算法設計的時候看到的，當時學了不少什麼無向連同有向連同的，具體的我也記不清了，記得上次說要整理算法模塊的，一直沒時間整理，心想行動纔是最有效的辦法。整理得出一句話：一棵生成樹的代價是樹中各條邊上的代價之和且是最小。算法 貪心法 求一個帶權無向圖的最小代價生成樹問題是一個最優化問題，一個無向圖有多顆不一樣的生成樹，一個無向圖的全部生成

>>阅读原文<<