防爆轮胎可以补吗:Matlab实现求两点间的最短路径
Floyd算法描述:
设A = (aij )n×n为赋权图G = (V, E, F)的权矩阵, dij表示从vi到vj点的距离, rij表示从vi到vj点的最短路中一个点的编号.
Matlab程序:
%floyd1.m文件
function [d,r1]=floyd1(vx,vy)
b=inf;
a=
d=a;
vx=vx+1;
vy=vy+1;
global r;
r=a;
for i=1:8
end
for k=1:8
for i=1:8
end
end
r1=r-1;
fun3(vx,vy);
%fun3.m文件
function fun3(vx,vy)
global r
t=r(vx,vy);
if vy==t
else
end