考虑与图论相关的问题:
假设 G 是一个大小为N x N的完全(每个顶点都连接到所有其他顶点)非定向图。两个“推销员”按照以下方式旅行:第一位总是访问最近的未访问顶点,第二位则访问最远的顶点,直到他们都访问了所有顶点。我们必须生成一个距离矩阵和两个推销员(他们可以不同)的起始点,使得:
- 所有距离都是唯一的 编辑:正整数
- 从一个顶点到自身的距离始终为0。
- 两个推销员所走过的总距离之差必须是一个特定的数字,D。
- 从A到B的距离等于从B到A的距离