弗洛伊德算法是一种动态规划算法，用于求解给定加权图中两点之间的最短路径。该算法可以处理正权重和负权重的边，但不允许有负权重循环。它通过逐步构造一系列图，每个图包含越来越多的中间顶点，最终找到最短路径……
