中国邮递员问题 基本解释

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

中国邮递员问题 详细解释

中国邮递员问题 zhōng guó yóu dì yuán wèn tí
词典解释：
著名图论问题之一。邮递员从邮局出发送信，要求对辖区内每条街，都至少通过一次，再回邮局。在此条件下，怎样选择一条最短路线?此问题由中国数学家管梅谷于1960年首先研究并给出算法，故名。
分词解释：
要求：
1.提出具体事项或愿望﹐希做到或实现。
2.所提出的具体愿望或条件。
怎样：
1.如何，怎样。泛指状况或方式等。
2.如何，怎样。询问情况，状态等。
3.替代某些不说出来的动作或情况。
出发：
1.起程到别处去。
2.比喻考虑或处理问题，从哪方面着眼或着手。
送信：
递送信件。引申为传递消息。
一条：
1.谓相连相通。
2.表数量。用于分列的项目或计量条状的东西。
3.犹一股。

网络解释

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

相关词语

中组词 中巴公路 中罢 中白 中百论 中班 中阪 中坂 中半

国组词 国哀 国安民泰 国宝 国寶 国备 国本 国币 国必自伐，而后人伐之

邮组词 邮包 邮报 邮便 邮便局 邮表 邮部 邮差 邮钞

递组词 递杯 递变 递禀 递补 递步哨 递禅 递车 递呈

员组词 员弁 员呈 员程 员圌 员次 员额 员方 员幅

问组词 问安 问安视寝 问安视膳 问卜 问察 问当 问对 问发

题组词 题跋 题榜 题本 题比 题笔 题壁 题扁 题表

其他相关

字母Z开头的词语zhongguoyoudiyuanwenti

---