弗洛伊德算法（Floyd-Warshall算法）是一種用於查找加權圖中多源點之間最短路徑的算法，它利用了動態規劃的原理。
該算法可以處理具有正權或負權邊的圖，但不能包含負權重環，其時間複雜度和空間複雜度均為O(n^3)，其中n是頂點的數量。弗洛伊德算法的核心思想是通過逐步引入頂點來更新頂點間的最短路徑，算法從初始的鄰接矩陣開始，通過三次循環遍歷所有頂點組合，每次疊代中，都會根據已經計算出的最短路徑來更新其他頂點對之間的最短路徑。
此外，該算法不僅可以計算最短路徑長度，還可以通過修改算法來重建實際的路徑。儘管它有許多優點，如簡單易懂和易於實現，但它有一個主要的缺點，即時間複雜度較高，對於稠密圖來說效率較高，但對於稀疏圖來說，其性能可能並不理想。