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的最短路上各頂點的前驅(qū)頂點
prev（prev==0）=sb;??%path中分量為0，表示該頂點的前驅(qū)是起點
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