椰蘿Yerosius的博客

摘要： Floyd 本質(zhì)：DP 存儲結(jié)構(gòu)：鄰接矩陣，若有重邊則讀入時必須取最小邊 算法特點：多源最短路，能一次性求解所有點對間的最短距離 適用對象：小圖，允許負權(quán)圖，無法適用于負環(huán)圖(負環(huán):環(huán)上邊權(quán)之和為負的環(huán),當任意時刻出現(xiàn) d p [ i ] [ i ] < 0 dp[i][i]<0 dp[i][i]< 閱讀全文