drawtsp10.m

用蚁群算法求解tsp问题。。。matlab编写。附有城市坐标用于检验。

function m=drawTSP(Clist,BSF,bsf,p,f)
CityNum=size(Clist,1);
for i=1:CityNum-1
    plot([Clist(BSF(i),1),Clist(BSF(i+1),1)],[Clist(BSF(i),2),Clist(BSF(i+1),2)],'ms-','LineWidth',2,'MarkerEdgeColor','k','MarkerFaceColor','g');
    hold on;
end
axis([0,1,0,1]);
plot([Clist(BSF(CityNum),1),Clist(BSF(1),1)],[Clist(BSF(CityNum),2),Clist(BSF(1),2)],'ms-','LineWidth',2,'MarkerEdgeColor','k','MarkerFaceColor','g');
title([num2str(CityNum),'城市TSP']);
if f==0
    text(0.1,0.1,['第 ',int2str(p),' 步','  最短距离为 ',num2str(bsf)]);
else
    text(0.1,0.1,['最终搜索结果：最短距离 ',num2str(bsf)]);
end
hold off;
pause(0.05);