這篇文章主要介紹python中Floyd算法有什么用，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！

創(chuàng)新互聯(lián)公司是專業(yè)的武平網(wǎng)站建設(shè)公司，武平接單;提供網(wǎng)站制作、成都網(wǎng)站設(shè)計,網(wǎng)頁設(shè)計,網(wǎng)站設(shè)計,建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進行武平網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團隊,希望更多企業(yè)前來合作!

說明

1、Floyd算法又稱插點法，利用動態(tài)規(guī)劃思想解決有權(quán)圖中多源點之間的最短路徑問題。

該算法從圖片的帶權(quán)鄰接矩陣開始，在遞歸地進行n次更新，得到圖片的距離矩陣，從而得到最短路徑節(jié)點矩陣。

2、Floyd算法的時間復(fù)雜度為O(n^3)，空間復(fù)雜度為O(n^2)。

算法時間復(fù)雜，不適合計算大量數(shù)據(jù)。Floyd算法的優(yōu)點是可以一次性解決任意兩個節(jié)點之間的最短距離，密度圖的效率高于V次Dijkstra算法。

Floyd算法可以處理負權(quán)邊。

實例

for(k=0;kd[i][k]+d[k][j])//松弛操作
                d[i][j]=d[i][k]+d[k][j];

以上是“python中Floyd算法有什么用”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對大家有幫助，更多相關(guān)知識，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！