旅行商和中国旅行者有什么区别？

Question

旅行商问题和中国邮递员问题有什么区别？对我来说,两个人都想去一个目的地,然后回来.

Answer 1

图由边和顶点组成.CPP要求访问所有边缘.TSP需要访问所有顶点.

@Alan：哈密顿路径是访问所有*顶点*的路径。欧拉访问所有边。我不确定您的等价性是什么（因为您似乎为 CPP 提供了两个定义），但这是 CPP 和 TSP 之间的正确区别。 (2认同)

Answer 2

旅行推销员即将前往每个城市,并采取最短的路线.

中国邮递员问题是关于从每个城市到另一个城市的路径.

例如A点,B点,C点和D点的旅行推销员可以去ABCDA,但是中国邮递员需要一条有AB , AC 和 AD等的路线.

旅行推销员路线在每个点之间没有直接(在上面的例子中没有AC链接).

编辑:
每个城市都是一个顶点,每个城市间的链接都是边缘.所以,我想我只是在重述@ Xodarap的回答.