出处：管理学卷 • 运 筹 学 • 图 论
| 字词 | 中国邮递员问题 |
| 释义 | 中国邮递员问题 中国邮递员问题 邮递员在某一地区的信件投递路程问题。邮递员每天从邮局出发,走遍该地区所有街道再返回邮局,问题是他应如何安排送信的路线可以使所走的总路程最短。这个问题由中国学者管梅谷(1934— )在1960年首先提出,并给出了解法——“奇偶点图上作业法”,被国际上统称为“中国邮递员问题”。用图论的语言描述,给定一个连通图G,每边e有非负权l(e),要求一条回路经过每条边至少一次,且满足总权最小。 出处：管理学卷 • 运 筹 学 • 图 论 |
| 随便看 |
|
修远网汉语字词典收录72225条汉语词条，基本涵盖了全部常见汉语字词的翻译、注释及用法释义，是语文学习的有利工具。