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

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

>>阅读原文<<