C语言用弗洛伊德算法求任意两点间最短路径与路径长度

使用弗洛伊德算法（Floyd算法）求解任意两点间的最短路径和路径长度，需要先构建一个邻接矩阵来表示图的关系。假设邻接矩阵为`graph[][]`，表示节点之间的连通关系和边的权值，其中`graph[i][j]`表示节点i到节点j的边的权值，若i和j之间没有边，则权值为正无穷。

C语言代码如下：

#define INF 0x3f3f3f3f //正无穷

void floyd(int graph[][V]) //V表示节点数量
{
    int dist[V][V], i, j, k;

    //初始化节点间的距离
    for (i = 0; i < V; i++)
        for (j = 0; j < V; j++)
            dist[i][j] = graph[i][j];

    //通过中间节点k，更新节点间的距离
    for (k = 0; k < V; k++)
    {
        for (i = 0; i < V; i++)
        {
            for (j = 0; j < V; j++)
            {
                if (dist[i][k] + dist[k][j] < dist[i][j])
                    dist[i][j] = dist[i][k] + dist[k][j];
            }
        }
    }

    //输出任意两点间的最短路径和路径长度
    for (i = 0; i < V; i++)
    {
        for (j = 0; j < V; j++)
        {
            if (dist[i][j] == INF)
                printf("%7s", "INF");
            else
                printf("%7d", dist[i][j]);
        }
        printf("\n");
    }
}

在上面的代码中，我们先初始化节点间的距离，然后通过中间节点k，更新节点间的距离，最后输出任意两点间的最短路径和路径长度。需要注意的是，若节点i和节点j之间没有边，则其距离为正无穷，记为INF。