作业帮matlab floyd 算法注释function [D,R]=floyd(A) %用floyd算法实现求任意两点之间的最短路程.可以有负权 %参数D为连通图的权矩阵 % A=[0 2 8 1 inf inf inf inf % 2 0 6 inf 1 inf inf inf % 8
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/29 22:01:43
![matlab floyd 算法注释function [D,R]=floyd(A) %用floyd算法实现求任意两点之间的最短路程.可以有负权 %参数D为连通图的权矩阵 % A=[0 2 8 1 inf inf inf inf % 2 0 6 inf 1 inf inf inf % 8](/uploads/image/z/10748060-44-0.jpg?t=matlab+floyd+%E7%AE%97%E6%B3%95%E6%B3%A8%E9%87%8Afunction+%5BD%2CR%5D%3Dfloyd%28A%29+%25%E7%94%A8floyd%E7%AE%97%E6%B3%95%E5%AE%9E%E7%8E%B0%E6%B1%82%E4%BB%BB%E6%84%8F%E4%B8%A4%E7%82%B9%E4%B9%8B%E9%97%B4%E7%9A%84%E6%9C%80%E7%9F%AD%E8%B7%AF%E7%A8%8B.%E5%8F%AF%E4%BB%A5%E6%9C%89%E8%B4%9F%E6%9D%83+%25%E5%8F%82%E6%95%B0D%E4%B8%BA%E8%BF%9E%E9%80%9A%E5%9B%BE%E7%9A%84%E6%9D%83%E7%9F%A9%E9%98%B5+%25+A%3D%5B0+++2+++8+++1++inf++++inf+++inf+++inf+%25++++2+++0+++6+++inf++1++++inf+++inf+++inf+%25++++8)
matlab floyd 算法注释function [D,R]=floyd(A) %用floyd算法实现求任意两点之间的最短路程.可以有负权 %参数D为连通图的权矩阵 % A=[0 2 8 1 inf inf inf inf % 2 0 6 inf 1 inf inf inf % 8
matlab floyd 算法注释
function [D,R]=floyd(A)
%用floyd算法实现求任意两点之间的最短路程.可以有负权
%参数D为连通图的权矩阵
% A=[0 2 8 1 inf inf inf inf
% 2 0 6 inf 1 inf inf inf
% 8 6 0 7 5 1 2 inf
% 1 inf 7 0 inf inf 9 inf
% inf 1 5 inf 0 3 inf 8
% inf inf 1 inf 3 0 4 6
% inf inf 2 9 inf 4 0 3
% inf inf inf inf 8 6 3 0];
D=A;n=length(D);
for i=1:n
for j=1:n
R(i,j)=i;%赋路径初值
end
end
for k=1:n
for i=1:n
for j=1:n
if D(i,k)+D(k,j)
matlab floyd 算法注释function [D,R]=floyd(A) %用floyd算法实现求任意两点之间的最短路程.可以有负权 %参数D为连通图的权矩阵 % A=[0 2 8 1 inf inf inf inf % 2 0 6 inf 1 inf inf inf % 8
A矩阵是邻接矩阵,对角线上为o,其余位置数字表示的是两点之间距离,比如A(1,2)=2,表示从第一个点到第二个点的距离为2.inf是无穷大的意思,这里表示没有直接沟通这两点的路.
n=length(D);设定n为D矩阵的长度.
接下来的两重循环,得到的R矩阵是n*n的矩阵,它每个数据表示的是路径,比如：R(1,3)=1;表示路径为：1-1-3.这里是初始化路径了.
后面的三重循环是floyd算法的关键所在,就是更新路线了.里面的那个判断指的是：
假设有3个点,1 2 3；如果我从1-2-3之间总距离小于1-3的距离,那么我R(1,3)=2；这就是选取更近的路线了.
最后的两个判断是为了不让曾经走过的点再次被遍历.就是不回头的意思了,这个一般都可以忽略了,你照打上去就是了.
不知道这样的解释你是否满意.