遗传算法求解最小生成树问题VC代码

本文主要论述最小生成树问题中的两类拓展——最小度限制生成树和次小生成树。首先分别介绍了这两类拓展问题的模型，然后提出了求解这两类问题的算法，最后，通过一些例子分析其在实际问题中的应用。

Subway construction problem (minimum spanning tree)

运输问题的最小生成树解法； 运输问题的基本可行解（非退化）是对应运输固G的生成树。 基本可行解的建立。

利用邻接矩阵生成图；将顶点，边的信息存入到邻接矩阵结构中，然后实现图的遍历和普里姆算法的应用；（1）需要以邻接矩阵作为存储结构，存储图的相关信息，包括顶点，边的信息；（2）需要普里姆算法实现最小生

输入文件 in.txt 输出文件: out.txt 输入格式: 节点号(int) 节点号(int) 权值(int) 输入 -1 -1 -1 结束 输出所有的最小生成树节点。

内含遗传算法类，针对不同的问题可派生不同的对象进行运算解决，可约束VRP问题使用的车辆数目、里程、载货量，对迭代代数进行监控，颜色体展示，并对运算最优解进行图形表示

遗传算法求解目标分配问题的代码，感觉挺有用的，希望能够帮助到有需要的朋友

在VisualC++环境下，利用遗传算法求解TSP（旅行商）问题。

一种用改进的遗传算法求解带时间约束的车辆路径问题的c语言源代码，对大家编程会有帮助

背包问题遗传算法求解遗传算法经典算法