|
|||||
|
|
| 中国邮递员问题的匹配算法 | |
| 作者姓名： | 汪海森 林耿 卓彩娥 |
| 作者单位： | 闽江学院数学系,福建福州350108 |
| 基金项目： | 福建省自然科学基金资助项目（2012j05007）;福建省教育厅省属高校科研专项（JK2012037）;大学生创新创业训练计划项目（MJW201242019）. |
| 摘 要： | 中国邮递员问题是运筹学中一个重要问题。提出了一种求解中国邮递员问题的匹配算法。该算法利用贪心方法对奇度顶点进行配对；然后，将配对的边加入原图得到一个欧拉图；所得欧拉图的欧拉回路为近似的投递路线。仿真试验表明，该算法是有效的。 |
| 关 键 词： | 中国邮递员问题 匹配算法 欧拉图 贪心方法 |
| 本文献已被 维普 等数据库收录！ | |