中国邮递员问题的匹配算法  

作　　者：汪海森[1] 林耿[1] 卓彩娥[1] 

机构地区：[1]闽江学院数学系,福建福州350108

出　　处：《长江大学学报（自科版）（上旬）》2013年第9期10-11,共2页JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI ＆ ENG

基　　金：福建省自然科学基金资助项目(2012J05007);福建省教育厅省属高校科研专项(JK2012037);大学生创新创业训练计划项目(MJW201242019)

摘　　要：中国邮递员问题是运筹学中一个重要问题。提出了一种求解中国邮递员问题的匹配算法。该算法利用贪心方法对奇度顶点进行配对;然后,将配对的边加入原图得到一个欧拉图;所得欧拉图的欧拉回路为近似的投递路线。仿真试验表明,该算法是有效的。

关 键 词：中国邮递员问题 匹配算法 欧拉图 贪心方法 

分 类 号：O221.4[理学—运筹学与控制论]