cw.asv

TSP问题,即旅行商问题,matlab环境下可以运行

function route=CW(x,l)
global demand;

for v=lenth(l)
    Rset(x(v,1))=[Rset(x(v,1)),v(2:length(l)+1)];
end


for j=1:lenth(l)
    for i=j+1:lenth(l)
        Dd(i,j)=distance(v(j),v(i));
    end
end
[xventor,yventor]=find(Dd==max(max(Dd))