未找到相关数据
欧氏Steiner最优树的快速算法
被引：8
作者：
金慧敏
马良
王周缅
机构：
[1] 上海理工大学管理学院
来源：
关键词：
欧氏Steiner树;
插入算法;
递增优化算法;
遗传算法;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
081202 ;
摘要：
针对欧氏平面内连接固定原点的最小树长问题,即欧氏Steiner最优树问题,给出了插入算法、递增优化算法、遗传算法等三种快速算法,并在微机上予以实现。经大量实例测试和结果比较,获得了满意的效果。
引用
收藏
页码：60 / 62
页数：3
相关论文