中国邮递员问题
瑞鸿网
>
汉语词典
>
中国邮递员问题

中国邮递员问题

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

结构: 中(单一结构) 国(全包围结构) 邮(左右结构) 递(半包围结构) 员(上下结构) 问(半包围结构) 题(半包围结构)

中国邮递员问题的解释
  • 基础释义:

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

  • 详细释义:

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