旅行商问题（TSP）和中国邮递员问题（CPP）有什么区别？ 对我来说，两者都是想去一个目的地，然后返回。

我正在为课程编写一个程序，涉及解决中国邮递员问题。我们的作业只要求我们编写一个程序来解决硬编码图形的问题，但我正试图自己解决一般情况。 让我感到困扰的部分是生成奇数顶点的配对分区。 例如，如果我在一个图中有以下标记的奇数顶点：1 2 3 4 5 6 我需要找出这些顶点可能的所有配对/分区。...