作业帮floyd算法能不能用Lingo实现啊,求具体程序啊~要算82阶矩阵,
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/18 02:45:36
floyd算法能不能用Lingo实现啊,求具体程序啊~要算82阶矩阵,
用matlab啊,不过你应该可以转过来的吧.
function [w,path]=shortfloyd(d) %输入d为赋权邻接矩阵
n=length(d); %输出为距离矩阵w,和最短路径矩阵path
w=d;
path=zero(n,n);
for i=1:n
for j=1:n
if w(i,j)~=inf
path(i,j)=j
end
end
end
for k=1:n
for i=1:n
for j=1:n
if w(i,j)>w(i,k)+w(k,j)
w(i,j)=w(i,k)+w(k,j)
path(i,j)=path(i,k)
end
end
end
end
再问： matlab里面运行不出来~ Undefined function or method 'zero' for input arguments of type 'double'. Error in ==> shortfloyd at 4 path=zero(n,n); 麻烦了！
再答： 哦，是zeros(n,n)产生初始矩阵。。。
function [w,path]=shortfloyd(d) %输入d为赋权邻接矩阵
n=length(d); %输出为距离矩阵w,和最短路径矩阵path
w=d;
path=zero(n,n);
for i=1:n
for j=1:n
if w(i,j)~=inf
path(i,j)=j
end
end
end
for k=1:n
for i=1:n
for j=1:n
if w(i,j)>w(i,k)+w(k,j)
w(i,j)=w(i,k)+w(k,j)
path(i,j)=path(i,k)
end
end
end
end
再问： matlab里面运行不出来~ Undefined function or method 'zero' for input arguments of type 'double'. Error in ==> shortfloyd at 4 path=zero(n,n); 麻烦了！
再答： 哦，是zeros(n,n)产生初始矩阵。。。