词语 | 中国邮递员问题的读音 中国邮递员问题的意思 |
释义 |
中国邮递员问题 中国邮递员问题是邮递员在某一地区的信件投递路程问题。邮递员每天从邮局出发,走遍该地区所有街道再返回邮局,问题是他应如何安排送信的路线可以使所走的总路程最短。这个问题由中国学者管梅谷在1960年首先提出,并给出了解法——“奇偶点图上作业法”,被国际上统称为“中国邮递员问题”。用图论的语言描述,给定一个连通图G,每边e有非负权),要求一条回路经过每条边至少一次,且满足总权最小。
“中国邮递员问题”的读音
“中国邮递员问题”的意思
|
随便看 |
|
国文网汉语词典提供日常词语大全、包括词语的拼音读音、解释含义、出处来源、近义词、反义词以及其它信息,还提供全方位的词语查询功能,例如:查解释、查拼音、查相关词、查近义词、查反义词、查组词以及词语造句等,是语文学习及写作的有益工具。