floyd算法能不能用Lingo实现啊,求具体程序啊~要算82阶矩阵,

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/03 04:26:14

floyd算法能不能用Lingo实现啊,求具体程序啊~要算82阶矩阵,
floyd算法能不能用Lingo实现啊,求具体程序啊~要算82阶矩阵,

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