算法实验:局部搜索算法 下载 gwffg8 42 0 CPP 2019-02-26 18:02:09 用局部搜索算法,求一个无向图的最小生成树。 生成一个无向连通图,有100个点,1000条边,边上权重是1大20之间的随机整数。 局部搜索算法的基本思路: 1. 自己设法的到一棵生成树T 2. 检查不在T上的边,如果加上一条边,生成一个环,并删除一条换上的最大权重的边 3. 重复2,直到所有边都不能优化为止。 用Kruskal或prim算法求得改图的最小生成树,验证局部搜索算法的对错。 立即下载 微信扫一扫:分享 微信里点“发现”,扫一下 二维码便可将本文分享至朋友圈。