traveling-salesman problem和chinese postman problem有什么区别？
对我来说，两个人都想去目的地，然后再回去。
最佳答案
旅行推销员即将前往每个城市一次，并走最短的路线。
中国邮递员问题是关于从每个城市到另一个城市的道路。
例如。拥有A，B，C和D点的旅行推销员可以前往A-B-C-D-A，但中国邮递员则需要一条具有A-B，A-C和A-D等的路线。
旅行推销员路线在每个点之间没有直接路线（在上面的示例中，没有A-C链接）。
编辑：
每个城市都是一个顶点，每个城市间的链接都是一条边。所以，我想我只是在重申@Xodarap的答案。
关于graph - 旅行推销员和中国旅行有什么区别？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/4443332/