(资料图片仅供参考)

小伙伴们,今天给大家科普一个小知识。在日常生活中我们或多或少的都会接触到中国邮路问题方面的一些说法，有的小伙伴还不是很了解，今天就给大家详细的介绍一下关于中国邮路问题的相关内容。

1、 中国学者于20世纪50年代提出的一种典型的组合优化问题，后在国际上被称为中国邮路问题(Chinese postman problem)。

2、已知图G=(V，E)，对于每条边e∈E，有距离d(e)，从G的某节点出发，走过G的所有边(允许重复穿过)，回到原出发点，使其总行程最短，这个问题是P问题。