6--11.m

来自「本程序是利用神经网络来计算五个城市的最短距离」· M 代码 · 共 19 行

%用人工智能实现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