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