| 字词 | 中国邮递员问题 |
| 释义 | 中国邮递员问题 中国邮递员问题是邮递员在某一地区的信件投递路程问题。邮递员每天从邮局出发，走遍该地区所有街道再返回邮局，问题是他应如何安排送信的路线可以使所走的总路程最短。这个问题由中国学者管梅谷在1960年首先提出，并给出了解法——“奇偶点图上作业法”，被国际上统称为“中国邮递员问题”。用图论的语言描述，给定一个连通图G，每边e有非负权)，要求一条回路经过每条边至少一次，且满足总权最小。[1] 相关查询 中国邯郸 中国邮轮 中国邮编 中国邮票目录 中国邮票史 中国邯郸 中国郑州 中国郑开国际马拉松赛 中国部 中国部分 |
| 随便看 |
|
天城网汉语字词典收录471290条汉语词条，基本涵盖了全部常见汉语字词的翻译、注释及用法释义，是语文学习的有利工具。