C语言 最短路径 弗洛伊德（Floyd）算法

前言

Floyd-Warshall 算法最初由 Robert W. Floyd 于 1962 年提出，之后由 Stephen Warshall 在 1962 年再次发现。Floyd 的原始论文标题为“算法97：最短路程问题”，而 Warshall 的文献中将其命名为 Floyd-Warshall 算法。

Floyd-Warshall 算法是用于解决所有节点对之间的最短路径问题的算法。该算法采用动态规划的思想，通过中间节点迭代更新每对节点之间的最短路径，其基本思想是将问题分解成许多子问题，并逐步解决这些子问题，最终得到全局最优解。

Floyd-Warshall 算法具有很高的效率和广泛的应用，是解决最短路径问题的重要算法之一，被广泛用于网络路由、城市交通规划、电路布线、物流配送等领域。同时，弗洛伊德算法也是其他算法（如 Dijkstra 算法）的基础，在一定程度上影响了后来的研究和发展。

 下图所示为通过弗洛伊德算法求每对顶点间最短路径步骤：

 视频讲解：