QUE SIGNIFIE 中国邮递员问题 EN CHINOIS
Problème de Postman
Le problème du problème du facteur (également connu sous le nom de problème d'inspection de la route, problème d'inspection de la route en Chine ou problème du facteur chinois) est une théorie des graphes. Le problème est de trouver un chemin fermé le plus court dans un graphe non dirigé connecté, et ce chemin doit passer par tous les bords au moins une fois. En bref, le problème du facteur est dans une zone connue, le facteur d'essayer de trouver un chemin le plus court, vous pouvez marcher dans toutes les rues de la région, et enfin revenir au point de départ, ce problème est un problème de traversée. Le probleme indubitable de la route postale de la Chine est facile a resoudre, le probleme P et la carte du probleme postal chinois est un probleme complet. La question du facteur chinois a été soulevée par le professeur Yu Mei Gu en 1960, et Alan Goldman de l'Institut national américain de normalisation et de technologie (NIST) a d'abord nommé la question en tant que China Post. ...
définition de 中国邮递员问题 dans le dictionnaire chinois
Un des problèmes de théorie graphique célèbres du problème de postier de la Chine. Le facteur a expédié une lettre de la poste demandant que chaque rue de la région soit passée au moins une fois avant de retourner au bureau de poste. Sous cette condition, comment choisir le chemin le plus court? Cette question du mathématicien chinois Guan Meigu a d'abord étudié en 1960 et donne l'algorithme, d'où le nom.
10 LIVRES EN CHINOIS EN RAPPORT AVEC «中国邮递员问题»
Découvrez l'usage de
中国邮递员问题 dans la sélection bibliographique suivante. Des livres en rapport avec
中国邮递员问题 et de courts extraits de ceux-ci pour replacer dans son contexte son utilisation littéraire.
这个问题由于是中国数学家提出的,所以叫中国邮递员问题。在国际上,也有人有另外一种表达方式,把它叫作旅行商问题(Traveling Salesman Problem,简称TSP):有一个推销员,要到n个城市推销商品,他要找出一个包含所有n个城市的具有最短路程的环 ...
郭嵩, 张雯惠, Esphere Media（美国艾思传媒）,
2009
2
当代中囯经济大辞库: 邮电卷 - 第 22 卷 - 第 324 页
由于这个问题是我国山东师范大学管梅谷教授首先提出,故被国际上称之为中国邮递员问题。中国邮递员问题的求解& .当图中无奇点时(即图中毎个节点所关联的边数均为偶数〉,图中存在一条欧拉回路,即经过毎条边各一次且只一次的一条闭合回路。
管梅谷受到图上作业法的启示,并根据欧拉关于奇偶点的理论,给出了一个判别法, 1960 年在《数学学报》上发表了这-结果,被国际同行广泛引用,并称之为"中国邮递员问题"。^。 3 产生于中国的现代数学问题不太多,这是其中的一个。线性规划的群众运动, ...
请给出最好调运方案,使总运输力最省? ;假设从第丄发点运往第)收点的物资量为: ^ ,那么这个运输问题的一般数学模型为, 711 71 71 工! ) - 0-1 , 171 - 6〉, 1 = 1 ^0,1 ^ 1 , 2 , ... ,饥, ) ^ 1,2,...,?1.它可以用线性规划的一般算法求解. 2 中国邮路问题邮递员 ...
邮递员要走遍所有街道送信,然后返回邮局.问须走怎样的路线才能使路程最短? (允许重复,显然重复的路程要最短.〉本题即是管梅谷提出并解决的"中国邮递员问题" , 18. 1856 年汉密尔顿提出环球航行问题:正十二面体顶点代表 20 个城市〈正十二面休是 ...
二、中国邮路问题一个邮递员,负责某一地区的送信任务。他每天要从邮局出发,走遍所有街道再返回邮局,问应如何安排送信的路线可以使所走的总路程最短?这个问题是我国管梅谷同志在 1962 年首先提出的。因此国际上通称为中国邮路问题。用图论的 ...
约瑟夫曾在中国留学三年,汉语说得也相当好。他一边向老 ... 听了约瑟夫的问题以后,老妇人哈哈笑了起来,她说,你没看到我院子里种了一池莲花吗?我怕什么呢 ... 邮递员把从大使馆方面转来的汇款单送到桑月老人手里的时候,她正在采摘莲蓬。桑月老人 ...
公报可以以购买价的一部分来租用,邮递员按着常规路线投递、收集和再投递。 ... 卫三畏(Williams) 1848年在《中国总论》(The Middle Kingdom)中如是说,他在北京长期定居,游览过中国许多地区,他在1883年精心修订的版本中保留了如下说明:京报 ... 比邮政监管部门的版本的篇幅印量不足更为严重的问题是,出版的文件不能按时发行。
如今,袁隆平的“杂交水稻”不仅破解了人口数占20%世界人口的中国粮食短缺问题,全国已累计增产粮食5000多亿公斤,每年新 ... 一个邮递员会向客户做自我介绍,并请客户也介绍自己,为的是当客户出差不在家的时候,他可以把客户的信件暂时代为保管, ...
如何判定两图同构是图论中的一个困难问题。$5 中国邮路问题中国邮路问题,它是由中国数学家管梅谷教授首先提出而得名。设邮递员从邮局出发,遍历他所管辖的每一条街道,将信件送到后返回邮局,要求所走的路径最短。当然如若他所管辖的街道构成 ...