遺傳算法生成最小生成樹實踐

最小生成樹問題描述 最小生成樹問題時指在由m個節點和n條邊組成的網絡模型中尋找連接所有節點的生成樹，使得其所有邊的權值之和最小。最小生成樹問題廣泛應用於系統設計、選址規劃等組合優化問題中。 在由m個節點和m條邊組成的圖中，當各邊的權值給定時，最小生成樹問題可以作爲0-1整數規劃問題描述如下： 其中xi,j是邊(i,j)的決策變量，選擇該邊時取1，反之取0。求解最小生成樹的代表算法有Kruskal法

>>阅读原文<<