一个改进的较佳路径求解算法

• 作者: 仲盛 周笑波 谢立
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 路径 货郎担问题 近似算法 贪婪法
• 年，卷（期）: 2001,（1）
• 页码范围: 57-61
• 页数: 5页
• 分类号: TP31
• 字数: 2048字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2001.01.012

摘要

较佳路径[1]的求解问题事实上是货郎担近似算法的问题。现有算法实质上属于一种经典的单向增长的贪婪法，存在着改进的余地。本文提出一种改进的双向增长的贪婪算法，与经典算法相比，其策略有所增强，因而其结果得到进一步改善，更加接近于理想的Hamilton通路。算法的理论分析和实际测试数据都证实，改进是有效的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢立	南京大学计算机系	240	3931	32.0	55.0
2	周笑波	南京大学计算机系	8	45	4.0	6.0
3	仲盛	南京大学计算机系	10	31	2.0	5.0