|
|||||
|
|
| 货郎问题的近似解算法研究 | |
| 引用本文： | 廖春兰.货郎问题的近似解算法研究[J].科技信息,2008(24). |
| 作者姓名： | 廖春兰 |
| 作者单位： | 中国移动通信集团福建有限公司莆田分公司 |
| 摘 要： | 货郎问题是组合优化中的著名问题,到目前为止它还没有一个有效算法。本文主要针对多年来人们对它的研究而得到的一些较好的最优解或优秀的近似解,提出一些评述,结合实例,说明这些算法的运行过程。并提出一个新的算法---贪心算法。 |
| 关 键 词： | 货郞问题 Hamilton圈 贪心算法 |
| 本文献已被 维普 等数据库收录！ | |