中 国 邮 递 员 问 题
- 拼音
- [zhōng guó yóu dì yuán wèn tí]
- 注音
- ㄓㄨㄥ ㄍㄨㄛˊ ㄧㄡˊ ㄉㄧˋ ㄩㄢˊ ㄨㄣˋ ㄊㄧˊ
- 繁体
- 中國郵遞員問題
- 是否常用
- 否
中国邮递员问题的意思
词语解释
中国邮递员问题
-
基本解释
著名图论问题之一。邮递员从邮局出发送信，要求对辖区内每条街，都至少通过一次，再回邮局。在此条件下，怎样选择一条最短路线?此问题由中国数学家管梅谷于1960年首先研究并给出算法，故名。
网络解释
-
中国邮递员问题
中国邮递员问题是邮递员在某一地区的信件投递路程问题。邮递员每天从邮局出发，走遍该地区所有街道再返回邮局，问题是他应如何安排送信的路线可以使所走的总路程最短。这个问题由中国学者管梅谷在1960年首先提出，并给出了解法——“奇偶点图上作业法”，被国际上统称为“中国邮递员问题”。用图论的语言描述，给定一个连通图G，每边e有非负权)，要求一条回路经过每条边至少一次，且满足总权最小。
中国邮递员问题的单字解释
-
中
[zhōng]1.方位词。跟四周的距离相等；中心：中央。华中。居中。2.指中国：中文。古今中外。3.方位词。范围内；内部：家中。水中。山中。心中。队伍中。4.位置在两端之间的：中指。中锋。中年。中秋。中途。5.等级在两端之间的：中农。中学。中型。中等。6.不偏不倚：中庸。适中。7.中人：作中。8.适于；合于：中用。中看。中听。9.成；行；好：中不中?。这办法中。饭这就中了。10.姓。[zhòng]1.正对上；恰好合上：中选。猜中了。三枪都打中了目标。2.受到；遭受：中毒。中暑。胳膊上中了一枪。 -
国
1.国家：国内。祖国。外国。保家卫国。2.代表或象征国家的：国徽。国旗。国花。3.在一国内最好的：国手。国色。4.指本国的，特指我国的：国产。国术。国画。国药。5.姓。 -
邮
1.邮寄；邮汇：邮封信。上月给家里邮去五百元。2.有关邮务的：邮电。邮局。邮票。3.指邮品：集邮。邮展。4.姓。 -
递
1.传送；传递：递送。投递。请把钳子递给我。2.顺次：递补。递增。递减。 -
员
[yuán]1.工作或学习的人：职员。学员。2.团体或组织中的成员：会员。党员。3.周围：幅员（领土面积）。4.量词。用于武将：一员猛将。[yún]用于人名，如伍员（即伍子胥，春秋时人）。[yùn]姓。 -
问
1.有不知道或不明白的事情或道理请人解答：询问。问事处。不懂就问。答非所问。2.为表示关切而询问；慰问：问好。问候。3.审讯；追究：审问。问案。首恶必办，胁从不问。4.管；干预：过问。不闻不问。5.向（某方面或某人要东西）：我问他借两本书。6.姓。 -
题
1.题目：命题。练习题。文不对题。出了五道题。2.写上；签上：题诗。题字。题名。3.姓。