(资料图片)

现在大家都会在网络上汲取相关知识内容，比如邮递员问题，为了更好的解答大家的问题，小编也是翻阅整理了相应内容，下面就一起来看一下吧！

1、中国邮递员问题著名图论问题之一。

2、邮递员从邮局出发送信，要求对辖区内每条街，都至少通过一次，再回邮局。

3、在此条件下，怎样选择一条最短路线？此问题由中国数学家管梅谷于1960年首先研究并给出算法，故名。

4、用图论的语言描述就是指在一个边赋权的图中找一个闭道，使得这个闭道经过每一条边，并且闭道上所有边的权和最小。

关键词： 中国邮递员问题