汉典 | 古籍 | 诗词 | 书法 | 通识
  • 查询索引
  • ............................
    汉字拆分查询
    汉字部件检索
    字典部首索引
    繁体部首索引
    字典拼音索引
    字典注音索引
    康熙部首索引
    说文部首索引
繁体
 
条目
导航
汉典 古籍 诗词 书法 通识
  • 查询索引
  • ............................
    汉字拆分查询
    汉字部件检索
    字典部首索引
    字典繁体部首
    字典拼音索引
    字典注音索引
    康熙部首索引
    说文部首索引
繁体

条目 中国邮递员问题（中國郵遞員問題）

拼音 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
    © 汉典