floyd算法的優缺點（floyd算法）

大家好，我是小華，我來為大家解答以上問題。floyd算法的優缺點，floyd算法很多人還不知道，現在讓我們一起來看看吧！

1、Floyed算法求解所有頂點對之間的最短路徑： procedure floyed; begin for I:=1 to n do for j:=1 to n do if a[I,j] >0 then p[I,j]:=I else p[I,j]:=0; {p[I,j]表示I到j的最短路徑上j的前驅結點} for k:=1 to n do {枚舉中間結點} for i:=1 to n do for j:=1 to n do if a[i,k]+a[j,k]< a[i,j] then begin a[i,j]:=a[i,k]+a[k,j]; p[I,j]:=p[k,j]; end; end;。

本文到此講解完畢了，希望對大家有幫助。