最小生成樹問題：算法分析 & Java 實現

一、簡介 1. 什麼是最小生成樹 將一個有權圖中的 所以頂點 都連接起來，並保證連接的邊的 總權重最小，即最小生成樹（mini spanning tree）問題。 例如，電子電路設計中，將所有組件的針腳連接在一起，且希望所使用的連線長度最短。 2. 圖示 如上圖（這裏借用的是《算法導論》一書中的圖）所示，每條邊上的數字表示權重。我們使用陰影邊連接了所有的頂點，並保證了其總權重是最小的。 注意最小生

>>阅读原文<<