UC知道关于MATLAB。floyd算法的求助
来源：百度知道 编辑：UC知道 时间：2024/05/18 19:03:00
%floyd.m
%采用floyd算法计算图a中每对顶点最短路
%d是矩离矩阵
%r是路由矩阵
function [d,r]=floyd(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,k)+d(k,j);
r(i,j)=r(i,k)
end
end
end
k
d
r
end
用matlab运行时，说a没有定义。。谁能清楚解释一下上面那段程序什么意思啊？如果我要读入矩阵，应该怎么办？
“%采用floyd算法计算图a中每对顶点最短路” a是指a图吗？如果我要读入自己的图应该怎么办？？
%采用floyd算法计算图a中每对顶点最短路
%d是矩离矩阵
%r是路由矩阵
function [d,r]=floyd(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,k)+d(k,j);
r(i,j)=r(i,k)
end
end
end
k
d
r
end
用matlab运行时，说a没有定义。。谁能清楚解释一下上面那段程序什么意思啊？如果我要读入矩阵，应该怎么办？
“%采用floyd算法计算图a中每对顶点最短路” a是指a图吗？如果我要读入自己的图应该怎么办？？
这个是M文件中的函数啊,只有运行在主界面并且这样运行:
floyd(a)(把a输入括号这里才行)
单独运行当然没有定义a啊
%floyd.m
%采用floyd算法计算图a中每对顶点最短路
%d是矩离矩阵
%r是路由矩阵
function [d,r]=floyd(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,k)+d(k,j);%这里是不是输入错了?看不懂中间为甚么有个空格;
但总体意思是说如果从i节点先到k节点再到j节点间距离比从i直接到j要近的话就替换掉原先那条路径
r(i,j)=r(i,k)
end
end
end
k
d
r
end