运筹学 Operations Research 中国邮递员问题( Chinese postman problem,CPP) 个邮递员投递信件必须走遍某街区的所有街道,任务 成后再回到邮局.问他应如何安排投递路线,才能使得所走 路线最短? 这一问题由我国数学家、山东师范大学数学系教授管梅 谷( Kuan mei Ko)先生于1962年首先提出,并给出了一个 算法(奇偶点图上作业法),故在国际上被称为中国邮递员 可题 图论模型: 以街道为边,以街口(街道与街道的交叉处)为顶点, 以街道的长度为边的权作图G 2021/2/202021/2/20 11 运 筹 学 Operations Research 中国邮递员问题（Chinese Postman Problem，CPP） 一个邮递员投递信件必须走遍某街区的所有街道，任务完 成后再回到邮局.问他应如何安排投递路线，才能使得所走 路线最短？ 这一问题由我国数学家、山东师范大学数学系教授管梅 谷（Kuan Mei Ko）先生于1962年首先提出，并给出了一个 算法（奇偶点图上作业法），故在国际上被称为中国邮递员 问题. 图论模型： 以街道为边，以街口（街道与街道的交叉处）为顶点， 以街道的长度为边的权作图G