Add 中国邮递员问题

[Great-designer]

页面英文名

Chinese Postman Problem

我希望能添加的内容是

管梅谷于1962年提出了中国邮递员问题：

一个邮递员从邮局出发，到所辖街道投邮件，最后返回邮局，如果他必须走遍所辖的每条街道至少一次，那么他应该如何选择路线，使所走的路程最短？

该问题借助二部图匹配，已经有多项式时间解法。相关内容目前在本站上暂时无法搜索到。

我了解到的相关参考资料有

No response

[qaqaqaqqa]

您好，这里有一篇相关的参考资料希望能帮助到您
https://www.cnblogs.com/cjyyb/p/10448151.html

【BZOJ5471】[FJOI2018]邮递员问题（动态规划） - 小蒟蒻yyb - 博客园

【BZOJ5471】[FJOI2018]邮递员问题（动态规划） 题面 "BZOJ" "洛谷" 给定平面上若干个点，保证这些点在两条平行线上，给定起点终点，求从起点出发，遍历所有点后到达终点的最短路径长度。 题解 不会做，于是点开LOJ，点开除了$std$之外