欧氏Steiner最优树的快速算法

• 作者: 王周缅 金慧敏 马良
• 来源期刊: 计算机应用研究
• 关键词: 欧氏Steiner树 插入算法 递增优化算法 遗传算法
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 研究探讨
• 页码范围: 60-62
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2006.05.020

摘要

针对欧氏平面内连接固定原点的最小树长问题,即欧氏Steiner最优树问题,给出了插入算法、递增优化算法、遗传算法等三种快速算法,并在微机上予以实现.经大量实例测试和结果比较,获得了满意的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	王周缅	上海理工大学管理学院	9	51	4.0	7.0
3	金慧敏	上海理工大学管理学院	3	99	3.0	3.0