중국어 사전에서 "中国邮递员问题" 뜻

중국어 에서 中国邮递员问题 의 발음

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

중국어에서 中国邮递员问题 의 뜻은 무엇인가요?

우체부 문제

邮递员问题

우체부 문제 (경로 검사 문제, 중국 경로 검사 문제 또는 중국 우체부 문제라고도 함)의 문제점은 그래프 이론입니다. 문제는 연결된 undirected 그래프에서 최단 닫힌 경로를 찾는 것입니다.이 경로는 모든 에지를 적어도 한 번 통과해야합니다. 즉, 우체부 문제는 알려진 영역에 있으며 최단 경로 찾기를 시도하는 우편 배달부, 지역의 모든 거리를 걸을 수 있으며 마침내 출발점으로 돌아갈 수 있습니다.이 문제는 통과 문제입니다. 의심 할 여지없이 중국의 우편 경로 문제는 해결하기 쉽고 P 문제이며 중국 우편 문제의지도는 NP 완전한 문제입니다. 중국 우체부 문제는 1960 년 Yu Mei Gu 교수에 의해 제기되었으며, 미국 국립 표준 기술 연구소 (NIST)의 Alan Goldman은 먼저 중국 지위로이 문제를 지명했습니다. ...

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

중국어 사전에서 中国邮递员问题 의 정의

중국 우체부 문제의 유명한 그래픽 이론 문제 중 하나. 우체부는 우체국에서 우체국으로 돌아 오기 전에 해당 지역의 모든 도로가 적어도 한 번 이상지나도록 요청하는 편지를 발송했습니다. 이 조건 하에서 어떻게 최단 경로를 선택 하는가? 중국의 수학자 Guan Meigu에 의한이 질문은 1960 년에 처음 연구되어 알고리즘을 제공한다.

中国邮递员问题 著名图论问题之一。邮递员从邮局出发送信，要求对辖区内每条街，都至少通过一次，再回邮局。在此条件下，怎样选择一条最短路线?此问题由中国数学家管梅谷于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