Floyd-Warshall算法的C/C++实现

Floyd-Warshall算法的C/C++实现

Floyd-Warshall算法是一种用于解决所有点对最短路径问题的经典算法。该算法通过动态规划的方式逐步更新路径长度矩阵，从而找到所有顶点之间的最短路径。在本篇文章中，我们将使用C/C++语言实现Floyd-Warshall算法，并提供相应的源代码。

首先，我们需要定义一个表示图的邻接矩阵。邻接矩阵是一个二维数组，其中矩阵的行和列分别表示图中的顶点，矩阵中的元素表示顶点之间的边的权重。如果两个顶点之间没有直接的边相连，则设置对应元素的值为无穷大（INF）。下面是定义邻接矩阵的代码：

#define INF 99999

// 定义邻接矩阵
int graph[V][V<