在"中文"词典里中国邮递员问题}的意思

中国邮递员问题的发音

中	国	邮	递	员	问	题
zhōng	guó	yóu	dì	yuán	wèn	tí

中国邮递员问题在中文中的意思是什么？

邮递员问题

邮递员问题（也称邮路问题，Route Inspection Problem，或中国邮路问题,China Route Inspection Problem，或中国邮递员问题Chinese Postman Problem）是一个图论问题。此問題為在一個連通的無向圖中找到一最短的封閉路徑，且此路徑需通過所有邊至少一次。 簡單來說，邮递员问题就是在一個已知的地區，郵差要設法找到一條最短路徑，可以走過此地區所有的街道，且最後要回到出發點， 此問題是圖遍歷問題的一種。无向图的中国邮路问题是容易解决的，是P问题；而有向图的中国邮路问题是NP完全问题。中国邮递员问题由管梅谷教授在1960年提出，而美國國家標準和技術研究院（NIST）的 Alan Goldman 首先將此問題命名为中国邮路问题。...

在中文 词典里中国邮递员问题的定义

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

中国邮递员问题的翻译

通过我们的中文多语言翻译器,找到中国邮递员问题的25种语言翻译

该章节所呈现的将中国邮递员问题由 中文向其他语言的翻译是通过自动统计翻译获得的；在中文中基本的翻译单位是单词«中国邮递员问题»。

• 中文: 中国邮递员问题
• 翻译者中文 - 西班牙语: Problema cartero chino
• 翻译者中文 - 英语: Chinese postman problem
• 翻译者中文 - 印地语: चीनी डाकिया समस्या
• 翻译者中文 - 阿拉伯语: مشكلة ساعي البريد الصينية
• 翻译者中文 - 俄语: Китайская проблема почтальон
• 翻译者中文 - 葡萄牙语: Problema carteiro chinês
• 翻译者中文 - 孟加拉语: চীনা postman সমস্যা
• 翻译者中文 - 法语: Problème de postier chinois
• 翻译者中文 - 马来语: Masalah tukang pos Cina
• 翻译者中文 - 德语: Chinesische Briefträger Problem
• 翻译者中文 - 日语: 中国の郵便配達問題
• 翻译者中文 - 韩语: 중국어 우체부 문제
• 翻译者中文 - 印尼爪哇语: masalah tukang pos Cina
• 翻译者中文 - 越南语: Vấn đề đưa thư Trung Quốc
• 翻译者中文 - 泰米尔语: சீன தபால்காரர் பிரச்சனை
• 翻译者中文 - 马拉地语: चीनी पोस्टमन समस्या
• 翻译者中文 - 土耳其语: Çinli postacı problemi
• 翻译者中文 - 意大利语: Problema postino cinese
• 翻译者中文 - 波兰语: Problem chińskiego listonosza
• 翻译者中文 - 乌克兰语: Китайська проблема листоноша
• 翻译者中文 - 罗马尼亚语: Problemă poștaș chinez
• 翻译者中文 - 希腊语: Κινέζικα πρόβλημα ταχυδρόμος
• 翻译者中文 - 布尔语(南非荷兰语): Chinese posman probleem
• 翻译者中文 - 瑞典语: Kinesiska brevbärare problemet
• 翻译者中文 - 挪威语: Chinese postbud problem

与 «中国邮递员问题»相关的中文书籍

在以下的参考文献中发现中国邮递员问题的用法。与中国邮递员问题相关的书籍以及同一来源的简短摘要提供其在 中文文献中的使用情境。

数学的智慧

这个问题由于是中国数学家提出的,所以叫中国邮递员问题。在国际上,也有人有另外一种表达方式,把它叫作旅行商问题(Traveling Salesman Problem,简称TSP):有一个推销员,要到n个城市推销商品,他要找出一个包含所有n个城市的具有最短路程的环 ...

郭嵩, ‎张雯惠, ‎Esphere Media（美国艾思传媒）, 2009

当代中囯经济大辞库: 邮电卷 - 第 22 卷 - 第 324 页

由于这个问题是我国山东师范大学管梅谷教授首先提出,故被国际上称之为中国邮递员问题。中国邮递员问题的求解& .当图中无奇点时(即图中毎个节点所关联的边数均为偶数〉,图中存在一条欧拉回路,即经过毎条边各一次且只一次的一条闭合回路。

谢高觉, ‎庄士钦, 1993

中国近现代数学的发展 - 第 253 页

管梅谷受到图上作业法的启示,并根据欧拉关于奇偶点的理论,给出了一个判别法, 1960 年在《数学学报》上发表了这-结果,被国际同行广泛引用,并称之为"中国邮递员问题"。^。 3 产生于中国的现代数学问题不太多,这是其中的一个。线性规划的群众运动, ...

张奠宙, 2000

华罗庚的数学生涯 - 第 195 页

请给出最好调运方案,使总运输力最省? ;假设从第丄发点运往第)收点的物资量为: ^ ,那么这个运输问题的一般数学模型为, 711 71 71 工! ) - 0-1 , 171 - 6〉, 1 = 1 ^0,1 ^ 1 , 2 , ... ,饥, ) ^ 1,2,...,?1.它可以用线性规划的一般算法求解. 2 中国邮路问题邮递员 ...

杨德庄, 2000

模糊数学入门 - 第 128 页

邮递员要走遍所有街道送信,然后返回邮局.问须走怎样的路线才能使路程最短? (允许重复,显然重复的路程要最短.〉本题即是管梅谷提出并解决的"中国邮递员问题" , 18. 1856 年汉密尔顿提出环球航行问题:正十二面体顶点代表 20 个城市〈正十二面休是 ...

义学青, 1987

管理数学: 运筹学. 下 - 第 198 页

二、中国邮路问题一个邮递员,负责某一地区的送信任务。他每天要从邮局出发,走遍所有街道再返回邮局,问应如何安排送信的路线可以使所走的总路程最短?这个问题是我国管梅谷同志在 1962 年首先提出的。因此国际上通称为中国邮路问题。用图论的 ...

蓝伯雄, 1997

邂逅心灵:

约瑟夫曾在中国留学三年,汉语说得也相当好。他一边向老 ... 听了约瑟夫的问题以后,老妇人哈哈笑了起来,她说,你没看到我院子里种了一池莲花吗?我怕什么呢 ... 邮递员把从大使馆方面转来的汇款单送到桑月老人手里的时候,她正在采摘莲蓬。桑月老人 ...

李丹崖, 2015

中国近代报刊史:

公报可以以购买价的一部分来租用,邮递员按着常规路线投递、收集和再投递。 ... 卫三畏(Williams) 1848年在《中国总论》(The Middle Kingdom)中如是说,他在北京长期定居,游览过中国许多地区,他在1883年精心修订的版本中保留了如下说明:京报 ... 比邮政监管部门的版本的篇幅印量不足更为严重的问题是,出版的文件不能按时发行。

白瑞华, 2015

为了理想去奋斗:

如今,袁隆平的“杂交水稻”不仅破解了人口数占20%世界人口的中国粮食短缺问题,全国已累计增产粮食5000多亿公斤,每年新 ... 一个邮递员会向客户做自我介绍,并请客户也介绍自己,为的是当客户出差不在家的时候,他可以把客户的信件暂时代为保管, ...

冯志远 主编, 2014

图论及其应用 - 第 26 页

如何判定两图同构是图论中的一个困难问题。$5 中国邮路问题中国邮路问题,它是由中国数学家管梅谷教授首先提出而得名。设邮递员从邮局出发,遍历他所管辖的每一条街道,将信件送到后返回邮局,要求所走的路径最短。当然如若他所管辖的街道构成 ...

卢开澄, ‎卢华明, 1995