作业帮matlab求最短距离问题
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/18 09:53:24
matlab求最短距离问题
有n个点,每个点之间都是相连的,求从一个点经过所有的点后再回到原点的最短距离的matlab的程序.
有n个点,每个点之间都是相连的,求从一个点经过所有的点后再回到原点的最短距离的matlab的程序.
用matrix dist储存每个点之间的距离,也就是说（dist)ij 是点i 和 j之间的距离.
N = size(dist,1);
seq = 1:1:N;
perm = perms(seq);
size_perm = size(perm,1);
min_dist = inf;
for i =1:1:size_perm
total_dist = 0;
for j = 1:1:N
total_dist = total_dist + dist(j,perm(i,j));
end
if total_dist
N = size(dist,1);
seq = 1:1:N;
perm = perms(seq);
size_perm = size(perm,1);
min_dist = inf;
for i =1:1:size_perm
total_dist = 0;
for j = 1:1:N
total_dist = total_dist + dist(j,perm(i,j));
end
if total_dist