Aurora

int main()
{
    MGraph G;
    scanf("%d", &G.vertexNum);
    for (int i = 0; i < G.vertexNum;i++)
        for (int j = 0; j < G.vertexNum;j++)
        {
            scanf("%d", &G.arc[i][j]);
            if (i!=j && G.arc[i][j]==0)
                G.arc[i][j] = Dmax;
        }
    Floyd(G);
    system("pause");
    return 0;
}

void Floyd(MGraph G)
{
    int dist[max][max];
    for (int i = 0; i < G.vertexNum;i++)          //对dist数组初始化
        for (int j = 0; j < G.vertexNum;j++)
        {
            dist[i][j] = G.arc[i][j];
        }

for (int k = 0; k < G.vertexNum;k++)          //进行迭代 , 每次迭代可看作，借某一顶点之后，可到达的路径
        for (int i = 0; i < G.vertexNum;i++)
            for (int j = 0; j < G.vertexNum;j++)
            if (dist[i][k]+dist[k][j]<dist[i][j]) //加入新点后，可行路径与之前的作比较
            {
                dist[i][j] = dist[i][k] + dist[k][j]; 
            }

for (int i = 0; i < G.vertexNum;i++)
    {
        for (int j = 0; j < G.vertexNum;j++)
        {
            if(dist[i][j]==Dmax)
                printf("-1 ");
            else
            printf("%d ", dist[i][j]);
        }
        printf("\n");
    }

}
```

0.0分

1 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

代码纠错

SQL生成与解释

　　评论区

Aurora

注意system("pause")可能会导致运行错误，大部分运行错误可能这个导致的

2021-12-30 21:05:46

Aurora

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （Java代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

汽水瓶（C++代码）（直接n/2就可以了）

1709: 数据结构-Floyd(弗洛伊德)最短路径算法-C语言

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【出圈】（C++代码）（典型的约瑟夫环——链表解决）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

上车人数（C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （Java代码）

幸运数（C++代码）

1642题解

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

Cylinder （C语言描述+详细分析）

循环入门练习5 （C语言代码）

Aurora

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （Java代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

汽水瓶 （C++代码）（直接n/2就可以了）

1709: 数据结构-Floyd(弗洛伊德)最短路径算法-C语言

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【出圈】 （C++代码）（典型的约瑟夫环——链表解决）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

上车人数 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （Java代码）

幸运数 （C++代码）

1642题解

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

Cylinder （C语言描述+详细分析）

循环入门练习5 （C语言代码）

汽水瓶（C++代码）（直接n/2就可以了）

　　评论区

【出圈】（C++代码）（典型的约瑟夫环——链表解决）

上车人数（C语言代码）

幸运数（C++代码）