floyd算法matlab

Ⅰ matlab floyd算法怎样以矩阵形式输出路径替代过程

你得到的R矩阵就是路径的矩阵，那么怎么看路径呢，假如你需要找出从点3到点8的路径，那么首先你查看R矩阵中R（3,8）是什么，比如是7，那么接下来就查看R（3，7），依次类推，直到R（3，i）=3,那么这条路径就是3.....7,8

Ⅱ Floyd算法怎么用MATLAB编写

这个是M文件中的函数啊,只有运行在主界面并且这样运行: floyd(a)(把a输入括号这里才行) 单独运行当然没有定义a啊 %floyd.m %采用floyd算法计算图a中每对顶点最短路 %d是矩离矩阵 %r是路由矩阵 function [d,r]=floyd(a) n=size(a,1); d=a; for i=...

Ⅲ matlab实现弗洛伊德算法的代码，。

function
[d,r]=floyd(a)
%floyd.m
%采用floyd算法计算图a中每对顶点最短路
%d是矩离矩阵
%r是路由矩阵
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)

评论
0

0

0

加载更多

Ⅳ matlab实现floyd算法 已知距离矩阵和权值矩阵 求最短路径

希望可以帮到你。

function [D,path]=floyd(a)
n=size(a,1);
D=a;
path=zeros(n,n);
for i=1:n
for j=1:n
if D(i,j)~=inf
path(i,j)=j;
end
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);
path(i,j)=path(i,k)
end
end
end
end

function [L,R]=router(D,path,s,t)
L=zeros(0,0);
R=s;
while 1
if s==t
L=fliplr(L);
L=[0,L];
return
end
L=[L,D(s,t)];
R=[R,path(s,t)];
s=path(s,t);
end

Ⅳ matlab floyd 算法注释

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；这就是选取更近的路线了。
最后的两个判断是为了不让曾经走过的点再次被遍历。就是不回头的意思了，这个一般都可以忽略了，你照打上去就是了。
不知道这样的解释你是否满意。

Ⅵ 求解答以下Matlab Floyd算法代码的含义

暴力循环搜索。如果i，j之间存在k，使得i到j的距离大于i到k的距离加上k到j的距离，说明i-->k--j距离短，并把最短距离赋值给dij。很经典的最短路程序，只需要把距离矩阵套进去就行。

Ⅶ 想用Matlab中floyd算法求最短路径，可是不太会使用MATLAB2014怎么办怎么导入Excel表进去

可以用下列命令，将Excel导入数组A中
A=xlsread('1.xls');
x=A(:,1); Excel第一列数值储存到x列矩阵
y=A(:,2); Excel第二列数值储存到x列矩阵
z=A(:,3); Excel第三列数值储存到x列矩阵
。。。。。。
用xlswrite('2..xls', M)，将数组M写入2..xls中

Ⅷ 求matlab大神告诉我floyd算法的matlab实现，，，以及我目前出现的各种报错原因

存在负权的图中没有最短路的概念。负权回路本来就没有最短路。因为可以绕着负环一直转下去。有两个顶点:,->-->-然后我再由->那就成了-。

Ⅸ 关于MATLAB。floyd算法的求助

这个是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

Ⅹ floyd算法用matlab求出d和path之后怎么调用自己所需两点的最短距离及路径

这是一个我写的Floyd算法的程序。w是图的邻接矩阵需要事先输入并保存在工作空间中，调用方法为：[D,path]=floyd(w)。给出的结果D为路径的邻接矩阵，path为路径所经过的端点顺序。

程序为：

function[D,path]=floyd(w)
%DRa
n=size(w,1);
%设初值
D=w;
path=zeros(n);
fori=1:n
forj=1:n
ifD(i,j)~=inf
path(i,j)=j;
end
end
end
%迭代，更新Dpath
fork=1:n
fori=1:n
forj=1:n
ifD(i,k)+D(k,j)<D(i,j)
D(i,j)=D(i,k)+D(k,j);
path(i,j)=path(i,k);
end
end
end
end