Floyd-Warshall算法

Floyd-Warshall算法是一种用于求解所有点对最短路径的动态规划算法。它的基本思想是将所有点对之间的最短路径逐步优化，直到得到所有点对之间的最短路径。

该算法的核心是一个三重循环，其中第一重循环遍历中间点，第二重循环遍历起点，第三重循环遍历终点。在每一次循环中，我们尝试使用中间点更新起点和终点之间的距离，如果发现可以更新，则更新距离。最终，我们得到了所有点对之间的最短路径。

Floyd-Warshall算法的时间复杂度为O(n^3)，因此它适用于较小的图或者稠密的图。在实际应用中，该算法可以用于计算网络中的路由表、计算城市之间的最短路径等。