人工神经网络BP算法实验报告 - search read.pudn.com.doc
2022-05-18 22:04:41
230KB
用局部搜索算法，求一个无向图的最小生成树。
生成一个无向连通图，有100个点，1000条边，边上权重是1大20之间的随机整数。
局部搜索算法的基本思路：
1. 自己设法的到一棵生成树T
2. 检查不在T上的边，如果加上一条边，生成一个环，并删除一条换上的最大权重的边
3. 重复2，直到所有边都不能优化为止。
用Kruskal或prim算法求得改图的最小生成树，验证局部搜索算法的对错。
2022-05-18 12:50:21
11KB
1