(i)非总巡回上的边 F≡12…,n-2 4. <n ≤n-1j∈{=2,3,…,n}-{v, 1u1--≤n=2≤n-1∈{=23…n- 从而结论(2)得证。 这样我们把TSP转化成了一个混合整数线性规划问题（ⅱ）非总巡回上的边 从而结论（2）得证。 这样我们把TSP转化成了一个混合整数线性规划问题。 1 2 -1 2 -1 −  −  −     −  −   r n i j i j u u n n u u n n j i n i i  = −  2, 3, , ,   r r+1  r n = − 1, 2, , 2 j i n i  = −  2, 3, ,   r 