词语
中国邮递员问题
「中国邮递员问题」是一个7字汉语词语,读音 zhōng guó yóu dì yuán wèn tí,词性为名词。基本释义:著名图论问题之一。邮递员从邮局出发送信,要求对辖区内每条街,都至少通过一次,再回邮局。在此条件下,怎样选择一条最短路线?此问题由中国数学家管梅谷于1960年首先…
82 字
篇幅
261,062 条
本栏收录
中
首字
zgydywt
拼音首字母
释义
著名图论问题之一。邮递员从邮局出发送信,要求对辖区内每条街,都至少通过一次,再回邮局。在此条件下,怎样选择一条最短路线?此问题由中国数学家管梅谷于1960年首先研究并给出算法,故名。
基本信息
| 拼音 | zhōng guó yóu dì yuán wèn tí |
|---|---|
| 注音 | ㄓㄨㄥ ㄍㄨㄛˊ ㄧㄡˊ ㄉㄧˋ ㄩㄢˊ ㄨㄣˋ ㄊㄧˊ |
| 词性 | 名词 |
| 首字母 | zgydywt |
| 字数 | 7 字 |
网络解释169 字
中国邮递员问题是邮递员在某一地区的信件投递路程问题。邮递员每天从邮局出发,走遍该地区所有街道再返回邮局,问题是他应如何安排送信的路线可以使所走的总路程最短。这个问题由中国学者管梅谷在1960年首先提出,并给出了解法——“奇偶点图上作业法”,被国际上统称为“中国邮递员问题”。用图论的语言描述,给定一个连通图G,每边e有非负权),要求一条回路经过每条边至少一次,且满足总权最小。
所属分类
相关推荐
以「中」开头的词语
- 中襟 1.心中;胸怀。
- 中金 1.白银。《汉书.食货志下》"金有三等,黄金为上,白金为中,赤金为下。"颜师古注引孟康曰"白…
- 中界 1.交界处。 2.指人间。与上界(仙境)﹑下界(阴间)相对。
- 中介 在不同事物或同一事物内部对立两极之间起居间联系作用的环节。对立的两极通过中介联成一体。中介因…
- 中结 1.郁结于心。 2.一种肠梗塞病。
- 中劫 1.佛家的宏观时间概念之一。相当于世界产生﹑发展﹑衰朽﹑灭亡(成﹑住﹑坏﹑空)中的一个阶段。…
- 中节 1.谓守节秉义,中正不变。 2.中期。 3.中等的节操。 4.指中气和节气。 5.专…
- 中街 1.星名。借指黄道。
- 中阶 1.指明堂前居中的台阶。 2.指"泰阶"居中的一级。《汉书.东方朔传》"愿陈《泰阶六符》"…
- 中教 1.中正和平的教化。 2.中学教育的省称。
- 中轿 1.清时官员乘轿,依官级的尊卑而定轿夫的人数。四人抬的叫中轿。
- 中焦 1.中医学名词。三焦之一。指腹腔的上部。 2.中医学名词。温度辨证。指持续高热阶段,邪在胃…
- 中郊 1.古代于距都城西南五里之处设立坛位郊祀黄帝,谓之"中郊"。
- 中交票 1.指解放前中国银行与交通银行发行的钞票。
以「中」开头的词语
- 中襟 1.心中;胸怀。
- 中金 1.白银。《汉书.食货志下》"金有三等,黄金为上,白金为中,赤金为下。"颜师古注引孟康曰"白…
- 中界 1.交界处。 2.指人间。与上界(仙境)﹑下界(阴间)相对。
- 中介 在不同事物或同一事物内部对立两极之间起居间联系作用的环节。对立的两极通过中介联成一体。中介因…
- 中结 1.郁结于心。 2.一种肠梗塞病。
- 中劫 1.佛家的宏观时间概念之一。相当于世界产生﹑发展﹑衰朽﹑灭亡(成﹑住﹑坏﹑空)中的一个阶段。…
- 中节 1.谓守节秉义,中正不变。 2.中期。 3.中等的节操。 4.指中气和节气。 5.专…
- 中街 1.星名。借指黄道。
- 中阶 1.指明堂前居中的台阶。 2.指"泰阶"居中的一级。《汉书.东方朔传》"愿陈《泰阶六符》"…
- 中教 1.中正和平的教化。 2.中学教育的省称。
- 中轿 1.清时官员乘轿,依官级的尊卑而定轿夫的人数。四人抬的叫中轿。
- 中焦 1.中医学名词。三焦之一。指腹腔的上部。 2.中医学名词。温度辨证。指持续高热阶段,邪在胃…
词语精选推荐
延伸阅读
同栏目相邻
句读
- 中东地区地理位置十分重要,连接着亚洲、非洲和欧洲。
- 中东地区有着悠久的历史和文化遗产。
- 中东地区拥有丰富的石油资源。
- 中东地区有许多著名的旅游景点,如埃及的金字塔和约旦的佩特拉古城。
- 中东地区的气候多样,从沙漠到地中海式气候都有。
- 中东地区有很多美味的传统食物,如饭团、沙拉和各种烤肉。
- 中东地区的伊斯兰教对当地人的生活有重要影响。
- 中东地区有许多著名的宗教场所,如耶路撒冷的圣殿山和麦加的伊斯兰教圣地。
声明:本站内容为古籍原文与公开资料整理,仅供学习研究参考。如涉版权问题请联系我们处理。