排序方式： 共有2条查询结果，搜索用时 0 毫秒
1
1.
在欧氏Steiner最小树的基础上，对每个正则点加上了度约束限制，提出了度约束欧氏Steiner最小树问题，分析了该问题的特性，给出了该问题的模拟退火和蚂蚁算法求解过程，并使用Delphi语言编程，在Windows XP平台上运行通过．通过大量算例的计算结果验证了该问题的实用性及算法的有效性． 相似文献
2.
针对网络设计和优化中度约束最小生成树问题,提出了一种基于贪心思想的启发式算法求解度约束最小生成树.在最小生成树的基础上,将超过度约束的顶点降低度数使之满足度约束条件.经大量数据测试并与其他算法进行比较,表明了该算法的有效性和通用性. 相似文献
1