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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/28 21:15:10
floyd算法能不能用Lingo实现啊,求具体程序啊~要算82阶矩阵,
xRN@~^Lhl$z2 |X mJMD@$FKAHIemy -DH<0ݙod%SY5'kk}DyKvIYFn^vӺpvw/2pDU/(;t{%Dp.ҫNWC9f

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