Question

matlab里有没有现成的floyd函数

floyd函数里的权矩阵怎么求的？各位大侠，有没有现成的程序发给我啊？谢谢啦！

Answer 1

最短路函数代码如下
function [D R]=floyd(a)
D=a
n=size(D,1)
for i=1:n
for j=1:n
R[i,j]=j
end
end
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
D
R
k
end
不懂请追问，满意请采纳！

Answer 2

如果你是要算n个D矩阵和S矩阵，可以用这个
function [D,S]=floyd(A);
n=size(A,1);
D=zeros(n,n,n);
D(:,:,1)=A;
D(:,:,2:n)=999999;
for m=1:n-1
for i=1:n
for j=1:n
for k=1:n
if(D(i,k,m)+D(k,j,1)<D(i,j,m+1))
D(i,j,m+1)=D(i,k,m)+D(k,j,1);
end
end
end
end
end
for i=1:n
for j=1:n
S(i,j)=min(D(i,j,:));
end
end
S
D

Answer 3

现成的floyd函数参见我在下面问题的回答：
http://zhidao.baidu.com/question/580920215.html?oldq=1