出处：管理学卷 • 运 筹 学 • 图 论
| 词条 | 中国邮递员问题 |
| 释义 | 中国邮递员问题 中国邮递员问题 邮递员在某一地区的信件投递路程问题。邮递员每天从邮局出发,走遍该地区所有街道再返回邮局,问题是他应如何安排送信的路线可以使所走的总路程最短。这个问题由中国学者管梅谷(1934— )在1960年首先提出,并给出了解法——“奇偶点图上作业法”,被国际上统称为“中国邮递员问题”。用图论的语言描述,给定一个连通图G,每边e有非负权l(e),要求一条回路经过每条边至少一次,且满足总权最小。 出处：管理学卷 • 运 筹 学 • 图 论 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。