弗洛伊德算法（Floyd's algorithm）是一种用于求带权图中最短路径的算法，适用于带有正负权边的图（但不能有负环）。这种算法也有时被称为弗洛伊德-沃尔什算法。该算法基于动态规划，其时间复杂度为O（V^3），其中V是图中的顶点数。此外，该算法还可用于 ...