论文导读:：这就需要找到带权的最小生成树。在求带权无向连通图的最小生成树时。本文试图用二进制编码的方式来解决这个问题。则称该二进制字符串是对应该生成树的染色体。最经典的算法就是Prim算法和Kruskal算法3。论文关键词：最小生成树，连通图，二进制编码，染色体，算法0 引言许多应用问题都是一个求带权无向连通图1的最小生成树2问题。例如：要在n个城市之间铺设光缆，主要目标是要使这n个城市的任意两个之间都可以通信，但铺设光缆的费用很高，且各个城市之间铺设光缆的费用不同；另一个目标是要使铺设光缆的总费用最低。这就需要找到带权的最小生成树。在求带权无向连通图的最小生成树时，最经典的算法就是Prim算法和Kruskal算法3。这两个算法都是通过求解局部最优达到求解全局最优，即我们通常所说的贪心算法。一般来讲，局部最优解往往不是整体最优解，而是近似最优解。由于最小生成树的特殊性，用贪心算法4能够准确地计算出它的全局最优解。然而，无论Prim算法还是Kruskal算法，都只能找到带权无向连通图的一个最小生成树。如果一个带权无向连通图有多个最小生成树，要想找出
