多目标最小生成树问题是典型的NP 问题,Zhou 和Gen 提出了一种用于计数多目标最小生成树问题
的所有非劣最优最小生成树的算法,但该算法无法保证能够找到所有非劣最优最小生成树.针对此问题,提出一种改进的计数算法,并定性说明改进算法能够找到问题的所有非劣最优最小生成树.改进算法在进行子树剔除时增加了一些条件.模拟实验结果表明,改进后的计数算法能够找到所有的非劣最优解.这也说明该算法具有应用的潜力.
2022-12-30 19:41:21
946KB
1
最小生成树问题的算法实现及复杂度分析—天津大学计算机科学与技术学院(算法设计与分析).doc
2022-05-30 14:06:05
78KB
这个Python代码实现了Prims算法来优化城镇道路网络（最小生成树问题）。
2022-05-11 09:04:08
638KB
最小生成树问题在经济学中的应用在现实生活中，最小生成树有很高的实用价值。正确地理解掌握如何构造连通图的
最小生成树问题，将会给我们带来巨大的经济效益和社会效益。随着最小生成树理论与
算法的发展与完善，其在现实生活中的应用越来越广泛。求最小生成树问题能在很多经
济学问题中得到很好的应用。
2021-12-28 22:11:00
40KB
1
课程设计的主要内容有：
1 引言
2 需求分析
3 概要设计
4 详细实现
5 调试分析
6 总结
7 参考文献
8 源代码
2021-12-13 16:07:39
115KB
1
在n个城市（n>=5）之间建设网络，只需保证连通即可，求最经济的架设方法。存储结构采用（邻接表和邻接矩阵）两种，采用课本上的两种求解算法。
2021-11-22 12:43:58
250KB
1