%用人工智能實現TSP問題
clear all
%把五個城市之間的距離矩陣放在數組city_distance里面
city_distance=[0,7,6,10,13;7,0,7,10,10;6,7,0,5,9;10,10,5,0,6;13,10,9,6,0];
%由人工智能的知識可知，如果每走一步是所有路徑里面最短的路徑的話，
%最后全部走的路徑就是全局最短的路徑
sum=0;
for i=1:5       %從五個城市的任意一個城市開始走
       l=i,m=0,a=0,b=0;
    for j=1:5      %選種一個城市做起始以后找出最短的路徑
        [l,m]=find(min(city_distance(l,:)));  %找出第i個城市到其它城市中最短的路徑
        if 
        sum=sum+city_distance(l,m);  %對所找的路徑求和
        a=[a,l],b=[b,m];
    end