摘要：
本来这个实验早就想写上来的了，但是当时这门课成绩还没出，怕引起不必要的麻烦就搁置了一段时间。问题描述：这个问题可分为对称旅行商问题(dij=dji,,i,j=1,2,3，…,n)和非对称旅行商问题(dij≠dji,,i,j=1,2,3，…,n)。 若对于城市v={v1,v2,v3,…,vn}的一个访问顺序为t=(t1,t2,t3,…,ti,…,tn),其中ti∈v(i=1,2,3,…,n)，且记tn+1= t1，则旅行商问题的数学模型为： min{ l=∑d(t(i),t(i+1)) （i=1,…,n）} 旅行商问题是一个典型的组合优化问题，并且是一个np难问题，其可能的路径数目与城市数... 阅读全文
