中国邮递员问题的读音 中国邮递员问题的意思

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

“中国邮递员问题”的读音

拼音读音
[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.姓。

“中国邮递员问题”的相关词语

* 中国邮递员问题的读音是:zhōng guó yóu dì yuán wèn tí,近义词,组词,造句等解释。中国邮递员问题的意思:中国邮递员问题 中国邮递员问题是邮递员在某一地区的信件投递路程问题。邮递员每天从邮局出发,走遍该地区所有街道再返回邮局,问题是他应如何安排送信的路线可以使所走的总路程最短。这个问题由中国学者管梅谷在1960年首先提出,并给出了解法——“奇偶点图上作业法”,被国际上统称为“中国邮递员问题”。用图论的语言描述,给定一个连通图G,每边e有非负权),要求一条回路经过每条边至少一次,且满足总权最小。