中国邮递员问题 中国邮递员问题是邮递员在某一地区的信件投递路程问题‖。邮递员每天从邮局出发，走遍该地区所有街道再返回邮局‖，问题是他应如何安排送信的路线可以使所走的总路程最短‖。这个问题由中国学者管梅谷在1960年首先提出，并给出了解法——“奇偶点图上作业法”，被国际上统称为“中国邮递员问题”‖。用图论的语言描述‖，给定一个连通图G，每边e有非负权)‖，要求一条回路经过每条边至少一次‖，且满足总权最小。

基本解释

著名图论问题之一‖。邮递员从邮局出发送信‖，要求对辖区内每条街，都至少通过一次‖，再回邮局‖。在此条件下，怎样选择一条最短路线?此问题由中国数学家管梅谷于1960年首先研究并给出算法‖，故名〓。

网络解释

中国邮递员问题

中国邮递员问题是邮递员在某一地区的信件投递路程问题。邮递员每天从邮局出发〓，走遍该地区所有街道再返回邮局，问题是他应如何安排送信的路线可以使所走的总路程最短〓。这个问题由中国学者管梅谷在1960年首先提出〓，并给出了解法——“奇偶点图上作业法”，被国际上统称为“中国邮递员问题”〓。用图论的语言描述〓，给定一个连通图G，每边e有非负权)〓，要求一条回路经过每条边至少一次〓，且满足总权最小。