好工具>漢語詞典>拼音查詞>zhong開頭的詞語>中國郵遞員問題>

中國郵遞員問題怎么讀,中國郵遞員問題什么意思,中國郵遞員問題造句,中國郵遞員問題解釋,漢語詞典

zhōngguóyóuyuánwèn

中國郵遞員問題

中國郵遞員問題

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

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

中國郵遞員問題的意思

  • 詞語解釋:

    著名圖論問題之一。郵遞員從郵局出發(fā)送信,要求對轄區(qū)內(nèi)每條街,都至少通過一次,再回郵局。在此條件下,怎樣選擇一條最短路線?此問題由中國數(shù)學家管梅谷于1960年首先研究并給出算法,Hao86.com故名。
  • 網(wǎng)絡(luò)解釋:

    中國郵遞員問題

  • 中國郵遞員問題是郵遞員在某一地區(qū)的信件投遞路程問題。郵遞員每天從郵局出發(fā),走遍該地區(qū)所有街道再返回郵局,問題是他應(yīng)如何安排送信的路線可以使所走的總路程最短。這個問題由中國學者管梅谷在1960年首先提出,并給出了解法——“奇偶點圖上作業(yè)法”,被國際上統(tǒng)稱為“中國郵遞員問題”。用圖論的語言描述,給定一個連通圖G,每邊e有非負權(quán)),要求一條回路經(jīng)過每條邊至少一次,且滿足總權(quán)最小。

字義分解

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

    1. 和四方、上下或兩端距離同等的地位:中心。當(dàng)中。中原。中華。

    2. 在一定范圍內(nèi),里面:暗中。房中。中飽。

    3. 性質(zhì)或等級在兩端之間的:中輟(中途停止進行)。中等。中流砥柱。

    4. 表示動作正在進行:在研究中。

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

    6. 適于,合于:中看。

  • 讀音:guó

    (1)(名)國家:~內(nèi)|祖~|外~|保家衛(wèi)~。

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

    (3)(名)指我國的:~產(chǎn)|~術(shù)|~畫|~藥。

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

  • 讀音:yóu

    (1)(動)郵寄;郵匯:上月給家里~了二十元。

    (2)(形)有關(guān)郵務(wù)的:~包|~車|~費|~件|~局|~票|~亭|~筒。

  • 讀音:dì

    (1)(動)傳送;傳遞:~交。

    (2)(動)順序;一個比一個的:~補。

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

    1. 人,工作或?qū)W習的人:員工。教員。演員。動員。復員。司令員。

    2. 指團體組織中的人:成員。團員。黨員。會員。

    3. 周圍:幅員遼闊。

    4. 量詞,常用于武將:一員小將。

  • 讀音:wèn

    (1)(動)請人解答

    (2)(動)為表示關(guān)切而詢問:慰~。

    (3)(動)審訊;追究:~供。

    (4)(動)管;干預:不聞不~。

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

    (6)姓。

  • 讀音:tí

    (1)(名)頭額。

    (2)(名)題目:標~|本~。

    (3)(動)寫上;簽:~名|~詩。

    (4)(Tí)姓。

http://www.vip9tm30.com/ciyu_view_9ef41143ac9ef411/

合作QQ:564591      聯(lián)系郵箱:kefu@hao86.com

取消