C/C++ floyd warshall算法求最短路径算法详解及源码

Floyd Warshall算法是一种用于求解所有节点对之间的最短路径的动态规划算法。它可以处理具有负权边的图，并且对于稠密图来说是一种高效的算法。

算法原理：

1. 初始化一个二维数组dist，大小为n*n，其中n是图的节点数。
2. 对dist进行初始化，dist[i][j]表示从节点i到节点j的最短路径长度。如果i和j之间没有边，则dist[i][j]为无穷大；如果i和j之间有边，则dist[i][j]为边的权重。
3. 使用三重循环，对于每对节点(i, j)，尝试通过节点k进行中转，如果通过k可以使得路径变短，则更新dist[i][j]为更短的路径长度。即：dist[i][j] = min(dist[i][j], dist[i][k] + dist[k][j])
4. 循环结束后，dist[i][j]中记录的就是节点i到节点j的最短路径长度。

优点：

1. Floyd Warshall算法可以求解所有节点对之间的最短路径，不需要指定起点和终点。
2. 可以处理有负权边的图。
3. 对于稠密图来说，算法相对高效。

缺点：

1. 时间复杂度为O(n^3)，对于较大的图，运行时间可能会很长。
2. 对于稀疏图来说，算法效率较低。

以下是使用C++语言实现Floyd Warshall算法的示例代码：

#