网站首页楼盘 > 资讯 > 正文

中国邮递员问题实例（中国邮递员问题）

2022-07-05 14:22:29 资讯来源：

导读当前大家对于中国邮递员问题都是颇为感兴趣的，大家都想要了解一下中国邮递员问题，那么小美也是在网络上收集了一些关于中国邮递员问题的

当前大家对于中国邮递员问题都是颇为感兴趣的，大家都想要了解一下中国邮递员问题，那么小美也是在网络上收集了一些关于中国邮递员问题的一些信息来分享给大家，希望能够帮到大家哦。

1、中国邮递员问题是邮递员在某一地区的信件投递路程问题。

2、邮递员每天从邮局出发，走遍该地区所有街道再返回邮局，问题是他应如何安排送信的路线可以使所走的总路程最短。

3、这个问题由中国学者管梅谷在1960年首先提出，并给出了解法——“奇偶点图上作业法”，被国际上统称为“中国邮递员问题”。

4、用图论的语言描述，给定一个连通图G，每边e有非负权)，要求一条回路经过每条边至少一次，且满足总权最小。

5、^。

本文到此结束，希望对大家有所帮助。

版权说明： 本文由用户上传，如有侵权请联系删除！

标签：