查询
中国邮递员问题 中国邮递员问题的意思 中国邮递员问题怎么读
“中国邮递员问题”词语拼音为：zhōng guó yóu dì yuán wèn tí，注音：ㄓㄨㄥ ㄍㄨㄛˊ ㄧㄡˊ ㄉㄧˋ ㄩㄢˊ ㄨㄣˋ ㄊㄧˊ，首字母：zgydywt，“中国邮递员问题”的词性为：名词，近义词：邮递员、邮差、信差、邮政员、邮政工作者、邮务员、信使、信差、信件送达人\n，反义词：收件人、发件人、邮局、快递公司、邮政部门\n，基本解释：著名图论问题之一。邮递员从邮局出发送信，要求对辖区内每条街，都至少通过一次，再回邮局。在此条件下，怎样选择一条最短路线?此问题由中国数学家管梅谷于1960年首先研究并给出算法，故名。
拼音 zhōng guó yóu dì yuán wèn tí 注音 ㄓㄨㄥ ㄍㄨㄛˊ ㄧㄡˊ ㄉㄧˋ ㄩㄢˊ ㄨㄣˋ ㄊㄧˊ
首字母 zgydywt 词性 名词
近义词 邮递员、邮差、信差、邮政员、邮政工作者、邮务员、信使、信差、信件送达人\n
反义词 收件人、发件人、邮局、快递公司、邮政部门\n
基本解释 著名图论问题之一。邮递员从邮局出发送信，要求对辖区内每条街，都至少通过一次，再回邮局。在此条件下，怎样选择一条最短路线?此问题由中国数学家管梅谷于1960年首先研究并给出算法，故名。
补充纠错
上一个词语： 中国学
下一个词语： 中国猿人
“中国邮递员问题” 网络解释 补充纠错

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

“中”字词语 补充纠错
展开↧
“国”字词语 补充纠错
展开↧
“邮”字词语 补充纠错
展开↧
“递”字词语 补充纠错
展开↧
“员”字词语 补充纠错
展开↧
“问”字词语 补充纠错
展开↧
“题”字词语 补充纠错
展开↧
相关汉字解释 补充纠错
中 国 邮 递 员 问 题
热门词语
大家都在查
分享链接
热门工具排行榜 热门工具排行榜