back_img
好工具
>
汉语词典
>
中国邮递员问题
中国邮递员问题
拼音:zhōng guó yóu dì yuán wèn tí

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

中国邮递员问题的解释
  • 词语解释:

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

    中国邮递员问题

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