两种TSP建模方式

关键问题

TSP的建模关键是消除路径规划中出现的子回路，消除子回路的方式不同即存在不同的建模方式，这里举例两种建模方法，其中第一种便于理解，但随着问题规模增大导致计算复杂度呈指数级提高；第二种理解上稍微复杂一点，但便于计算。本人一般使用第二种方式建模。

城市集合
N = { 1 , 2 , 3 , ⋯   , n } N=\{1,2,3,\cdots ,n\} N={1,2,3,⋯,n}

方法1

方法2