鄰接矩陣創建有向圖實現Floyd算法

Floyd算法用於求每一對頂點之間的最短路徑問題，問題描述如下： 給定帶權有向圖G=(V,E)，對於任意頂點Vi到Vj(i!=j),求Vi到Vj的最短路徑。 基本思想： 假設從vi到vj的弧(若從vi到vj的弧不存在，則將其弧的權值看成無窮大)是最短路徑，然後進行n次試探。首先比較vi，vj和vi，v0，vj的路徑長度，取長度較短者作爲從vi到vj中間頂點的編號不大於0的最短路徑。在路徑上再增加一

>>阅读原文<<