遗传算法生成最小生成树实践

最小生成树问题描述 最小生成树问题时指在由m个节点和n条边组成的网络模型中寻找连接所有节点的生成树，使得其所有边的权值之和最小。最小生成树问题广泛应用于系统设计、选址规划等组合优化问题中。 在由m个节点和m条边组成的图中，当各边的权值给定时，最小生成树问题可以作为0-1整数规划问题描述如下： 其中xi,j是边(i,j)的决策变量，选择该边时取1，反之取0。求解最小生成树的代表算法有Kruskal法

>>阅读原文<<