matlab求最短路德程序编辑出来了,为什么运行不了
发布网友
发布时间：2022-04-24 01:58
共1个回答
热心网友
时间：2023-10-20 10:56
%采用floyd算法计算图a中每对顶点最短路
%d是矩离矩阵
%r是路由矩阵
a=[ ]；
n=size(a,1);
d=a;
for i=1:n
for j=1:n
r(i,j)=j;
end
end
r
for k=1:n
for i=1:n
for j=1:n
if d(i,k)+d(k,j)<d(i,j)
d(i,j)=d(i,k)+d(k,j);
r(i,j)=r(i,k)
end
end
end
k
d
r
end
我做最短路用的是这个程序，matlab新学，不太看得懂你的那个，我这个会输出多组值，只要看最后一组k=n（矩阵阶数）时的d就行了。希望有的用处
热心网友
时间：2023-10-20 10:56
%采用floyd算法计算图a中每对顶点最短路
%d是矩离矩阵
%r是路由矩阵
a=[ ]；
n=size(a,1);
d=a;
for i=1:n
for j=1:n
r(i,j)=j;
end
end
r
for k=1:n
for i=1:n
for j=1:n
if d(i,k)+d(k,j)<d(i,j)
d(i,j)=d(i,k)+d(k,j);
r(i,j)=r(i,k)
end
end
end
k
d
r
end
我做最短路用的是这个程序，matlab新学，不太看得懂你的那个，我这个会输出多组值，只要看最后一组k=n（矩阵阶数）时的d就行了。希望有的用处
