使用穷举法实现最优路径搜索

调用sweep（穷举算法解决tsp问题）函数格式为

length=sweep(l)

其中：

l：距离矩阵

length：最短路径长度

 

调用distancematrix（求距离矩阵）函数格式为

t=distancematrix(a)

其中：

a：n个点的坐标矩阵，是一个n行2列的矩阵，第一列为横坐标，第二列为纵坐标。

t：生成的距离矩阵。

 

 

补充说明：由于穷举法的时间复杂性极大，故在此仅编写4个点的穷举法作为示例。

 

function length=sweep(l)
%穷举法求最短路径
%l为距离矩阵
for a=1:4
    
    for j=1:4
        if j~=a
            tr1(j)=l(j,a);
        else
            continue;
        end
        
        
            for k=1:4
                if k~=a&&k~=j
                tr2(k)=tr1(j)+l(k,j);
                else 
                    continue;
                end
                
            
                    for i=1:4
                        if i~=a&&i~=j&&i~=k
                            tr3(i)=tr2(k)+l(i,k);
                            loop(i)=tr3(i)+l(a,i);
                        else 
                            continue;
                        end
                    end
            end
    end
end
length=min(loop);
end

标签：end,穷举法,路径,矩阵,sweep,else,length,最优
来源： https://blog.csdn.net/ccsss22/article/details/113789776