文件名称：算法实验：局部搜索算法
文件大小：11KB
文件格式：CPP
更新时间：2021-10-28 15:28:33
局部搜索算法
用局部搜索算法，求一个无向图的最小生成树。 生成一个无向连通图，有100个点，1000条边，边上权重是1大20之间的随机整数。 局部搜索算法的基本思路： 1. 自己设法的到一棵生成树T 2. 检查不在T上的边，如果加上一条边，生成一个环，并删除一条换上的最大权重的边 3. 重复2，直到所有边都不能优化为止。 用Kruskal或prim算法求得改图的最小生成树，验证局部搜索算法的对错。