© 1999-2048 dssz.net 粤ICP备11031372号
[C/C++] 算法实验:局部搜索算法
说明: 用局部搜索算法,求一个无向图的最小生成树。 生成一个无向连通图,有100个点,1000条边,边上权重是1大20之间的随机整数。 局部搜索算法的基本思路: 1. 自己设法的到一棵生成树T 2. 检查不在T上的边,如果加上一条边,生成一个环,并删除一条换上的最大权重的边 3. 重复2,直到所有边都不能优化为止。 用Kruskal或prim算法求得改图的最小生成树,验证局部搜索算法的对错。<wozenmezhemeshuai> 上传 | 大小:11kb