數據結構基礎之圖（中）：最小生成樹算法

轉自：http://www.cnblogs.com/edisonchou/p/4681602.html   圖（中）：最小生成樹算法 圖的「多對多」特性使得圖在結構設計和算法實現上較爲困難，這時就需要根據具體應用將圖轉換爲不同的樹來簡化問題的求解。 一、生成樹與最小生成樹 1.1 生成樹 　　對於一個無向圖，含有連通圖全部頂點的一個極小連通子圖成爲生成樹（Spanning Tree）。其本質就是從

>>阅读原文<<