Floyd算法適用于APSP(All Pairs Shortest Paths),是一種動態(tài)規(guī)劃算法,稠密圖效果最佳,邊權(quán)可正可負(fù).此算法簡單有效,由于三重循環(huán)結(jié)構(gòu)緊湊,對于稠密圖,效率要高于執(zhí)行|V|次Dijkstra算法時間復(fù)雜度比較高,不適合計算大量數(shù)據(jù)邊權(quán)為負(fù)意義何在每次都找一個距源點最近的點（dmin），然后將該距離定為這個點到源點的最短路徑（d[i]<--dmin）；但如果存在負(fù)權(quán)邊，那就有可能先通過并不是距源點最近的一個次優(yōu)點（dmin'），再通過這個負(fù)權(quán)邊L(L<0)，使得路徑之和更?。╠min'+L