【中国邮递员问题】 基本信息(拼音,读音等)

简体

拼音

【中国邮递员问题】的意思和解释

【中国邮递员问题】 是什么意思(来源:辞典修订版)
  • 著名图论问题之一。邮递员从邮局出发送信,要求对辖区内每条街,都至少通过一次,再回邮局。在此条件下,怎样选择一条最短路线?此问题由中国数学家管梅谷于1960年首先研究并给出算法,故名。

辞海查询网的部份资料来自网络或由网友提供,不保留版权,如有侵权,请与我们联系以从站上删除! 免责声明:本站非营利性站点,以方便网友为主,仅供学习。