好工具>汉语词典>拼音查词>zhong开头的词语>中国邮递员问题>

中国邮递员问题怎么读,中国邮递员问题什么意思,中国邮递员问题造句,中国邮递员问题解释,汉语词典

汉语词典

汉语词语拼音 汉语解释

zhōngguóyóuyuánwèn

中国邮递员问题

中国邮递员问题

拼音:zhōng guó yóu dì yuán wèn tí

注音:ㄓㄨㄥ ㄍㄨㄛˊ 一ㄡˊ ㄉ一ˋ ㄩㄢˊ ㄨㄣˋ ㄊ一ˊ

中国邮递员问题的意思

  • 词语解释:

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

    中国邮递员问题

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

字义分解

  • 读音:zhōng,zhòng
    [ zhōng ]

    1. 和四方、上下或两端距离同等的地位:中心。当(dàng)中。中原。中华。

    2. 在一定范围内,里面:暗中。房中。中饱。

    3. 性质或等级在两端之间的:中辍(中途停止进行)。中等。中流砥柱。

    4. 表示动作正在进行:在研究中。

    5. 特指“中国”:中式。中文。

    6. 适于,合于:中看。

  • 读音:guó

    (1)(名)国家:~内|祖~|外~|保家卫~。

    (2)(名)代表国家的:~徽|~旗|~宴。

    (3)(名)指我国的:~产|~术|~画|~药。

    (4)(名)(Guó)姓。

  • 读音:yóu

    (1)(动)邮寄;邮汇:上月给家里~了二十元。

    (2)(形)有关邮务的:~包|~车|~费|~件|~局|~票|~亭|~筒。

  • 读音:dì

    (1)(动)传送;传递:~交。

    (2)(动)顺序;一个比一个的:~补。

  • 读音:yuán,yún,yùn
    [ yuán ]

    1. 人,工作或学习的人:员工。教员。演员。动员。复员。司令员。

    2. 指团体组织中的人:成员。团员。党员。会员。

    3. 周围:幅员辽阔。

    4. 量词,常用于武将:一员小将。

  • 读音:wèn

    (1)(动)请人解答

    (2)(动)为表示关切而询问:慰~。

    (3)(动)审讯;追究:~供。

    (4)(动)管;干预:不闻不~。

    (5)(介)向(某方面或某人要东西):我~他借本书。

    (6)姓。

  • 读音:tí

    (1)(名)头额。

    (2)(名)题目:标~|本~。

    (3)(动)写上;签:~名|~诗。

    (4)(Tí)姓。

https://www.hao86.com/ciyu_view_9ef41143ac9ef411/

合作QQ:564591      联系邮箱:kefu@hao86.com

取消