规划路径中的子回路 转自知乎：https://zhuanlan.zhihu.com/p/159270139 TSP问题包含两个重要的约束。约束1：进入点i的次数与从点i出发的次数相等，且次数为1；约束2：消除子回路约束。 对于TSP问题，图1和图2所示路径都满足约束条件1，但只有图1是正确的路径（仅仅有一个回路，TSP问题的特点）；而像图2将一个回路拆成了两个及两个以上的回路情况，将每

0、定义 TSP(Traveling Salesman Problem)，旅行商问题，又名旅行推销员问题、货郎担问题 假设一个旅行商要拜访n个城市，每个城市只能经过一次，且最后要回到起点，问如何走路程最短 1、整数模型 设cij为第i个点到第j个点的距离，xij表示是否从走到 1.1、DFJ整数模型 该模型较好理解，前面两个约束保证对每个点入度为1，出度也为1，第三个约束保证每