中国邮递员问题的词语解释
来源：笔墨社 阅读：2W 次
中国邮递员问题
【意思解释】著名图论问题之一。邮递员从邮局出发送信，要求对辖区内每条街，都至少通过一次，再回邮局。在此条件下，怎样选择一条最短路线?此问题由中国数学家管梅谷于1960年首先研究并给出算法，故名。
#邮递员
热门内容
大家都在看
最近更新
中国邮递员问题
【意思解释】著名图论问题之一。邮递员从邮局出发送信，要求对辖区内每条街，都至少通过一次，再回邮局。在此条件下，怎样选择一条最短路线?此问题由中国数学家管梅谷于1960年首先研究并给出算法，故名。