Floyd算法matlab实现

function [distancemypath]=Floyd（Asbdb）
%distance:距离矩阵
%A:邻接矩阵
%sb：起点
%db：终点

n=size（A1）;
path=zeros（nn）;
for k=1:n
    for i=1:n
        for j=1:n
            if A（ij）>A（ik）+A（kj）
                A（ij）=A（ik）+A（kj）;
                path（ij）=k;
            end
        end
    end
end
distance=A（sbdb）;
prev=path（sb:）;   %从起点sb到终点db的最短路上各顶点的前驱顶点
prev（prev==0）=sb;  %path中分量为0，表示该顶点的前驱是起点
mypath=db;
t=db;
while t~=sb
    p=prev（t）;
    mypath=[pmypath];
    t=p;
end

    
        tle>鏈皢瀵硅薄寮曠敤璁剧疆鍒板璞＄殑瀹炰緥銆?/title>
        ta name=“viewport“ content=“width=device-width“ />
        yle>
         body {font-family:“Verdana“;font-weight:normal;font-size: .7em;color:black;} 
         p {font-family:“Verdana“;font-wei