數學建模圖與網絡算法之Floyd

Floyd算法簡介 Floyd算法的基本思想是： 遞推產生一個矩陣序列A0,A1,…,Ak,…An,其中Ak(i,j)表示從頂點vi到頂點vj的路徑上所經過的頂點序號不大於k的最短路徑長度。 計算時用迭代公式：Ak(i,j)=min(Ak-1(i,j),Ak-1(i,k)+Ak-1(k,j))；其中k是迭代次數，i,j,k=1,2,…,n。最後，當k=n時，An即是各頂點之間的最短通路值。 編寫的

>>阅读原文<<