漢典 | 古籍 | 詩詞 | 書法 | 通識
  • 查詢索引
  • ............................
    漢字拆分查詢
    汉字部件检索
    字典部首索引
    字典繁體部首
    字典拼音索引
    字典注音索引
    康熙部首索引
    說文部首索引
簡體
 
條目
導航
漢典 古籍 詩詞 書法 通識
  • 查詢索引
  • ............................
    漢字拆分查詢
    字典部首索引
    字典繁體部首
    字典拼音索引
    字典注音索引
    康熙部首索引
    說文部首索引
簡體

條目 中国邮递员问题

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

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

中国邮递员问题 詞語解釋

解釋
著名圖論問題之一。郵遞員從郵局出發送信，要求對轄區內每條街，都至少通過一次，再回郵局。在此條件下，怎樣選擇一條最短路線?此問題由中國數學家管梅谷於1960年首先研究並給出算法，故名。
© 漢典

中国邮递员问题 網路解釋

百度百科

中國郵遞員問題

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

    【載入評論 】

    近同音
      1. 衷正
      2. 终贾
      3. 忠智
      4. 钟念
      5. 锺乳粥
      6. 终始不渝
      7. 鹃嗁
      8. 句提
      9. 轮蹄
      10. 正按傍提
      11. 鷿鹈
      12. 牌提
    相關詞語
      1. 中不溜
      2. 中衣
      3. 中和乐
      4. 中罪
      5. 中水
      6. 中藴
      7. 人中
      8. 积中
      9. 丁中
      10. 过中
      11. 误中
      12. 隅中
      13. 题纸
      14. 题派
      15. 题汉柱
      16. 题地
      17. 题榜
      18. 题门凡鸟
      19. 玉题
      20. 偶题
      21. 榜题
      22. 专题
      23. 具题
      24. 宸题
    • 粵ICP備10071303號
    • ZDIC Facebook
    • ZDIC Twitter
    • Qgroup:203589259
    • WX:zdicwx
    © 漢典