10.3969/j.issn.1000-386X.2001.01.012
一个改进的较佳路径求解算法
较佳路径[1]的求解问题事实上是货郎担近似算法的问题。现有算法实质上属于一种经典的单向增长的贪婪法,存在着改进的余地。本文提出一种改进的双向增长的贪婪算法,与经典算法相比,其策略有所增强,因而其结果得到进一步改善,更加接近于理想的Hamilton通路。算法的理论分析和实际测试数据都证实,改进是有效的。
路径、货郎担问题、近似算法、贪婪法
18
TP31(计算技术、计算机技术)
2004-01-15(万方平台首次上网日期,不代表论文的发表时间)
共5页
57-61