Aurora

用户名：Aurora0723

访问量：3154

签　名：

等　　级
排　　名	2429
经　　验	2230
参赛次数	0
文章发表	24
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

1854: 蓝桥杯入门训练-Fibonacci数列
浏览：129

1691: 数据结构-KMP字符串模式匹配算法实现
浏览：112

你可能喜欢

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

　　作者: Aurora　　　　发表时间：2021-12-21 16:09:29 浏览：325　|　评论：1　

原题链接：数据结构-Floyd(弗洛伊德)最短路径算法

```c
//Floyd最短路径算法
#include <stdio.h>
#include <stdlib.h>
#define max 51
#define Dmax 100000   //模拟无限，则无法直接到达的路径

typedef struct
{
    int arc[max][max];
    int vertexNum;
} MGraph;

void Floyd(MGraph G);

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语言考试练习题_一元二次方程（C语言代码）

开心的金明（C++代码）

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

钟神赛车（C语言代码）

钟神赛车（C++代码）

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

评论区

精彩推荐

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

C语言训练-求函数值（C语言代码）

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

C语言考试练习题_排列（C语言代码）

C语言训练-阶乘和数* （C语言代码）-------- 呆板写法

【绝对值排序】（C语言代码）

水仙花（C语言代码）

数字游戏（C++代码）

企业奖金发放（C语言代码）

输入输出格式练习（C语言代码）

Aurora

TA的其他文章

你可能喜欢

C语言考试练习题_一元二次方程 （C语言代码）

开心的金明 （C++代码）

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

钟神赛车 （C语言代码）

钟神赛车 （C++代码）

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

评论区

精彩推荐

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

C语言训练-求函数值 （C语言代码）

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

C语言考试练习题_排列 （C语言代码）

C语言训练-阶乘和数* （C语言代码）-------- 呆板写法

【绝对值排序】 （C语言代码）

水仙花 （C语言代码）

数字游戏 （C++代码）

企业奖金发放 （C语言代码）

输入输出格式练习 （C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

开心的金明（C++代码）

钟神赛车（C语言代码）

钟神赛车（C++代码）

　　评论区

C语言训练-求函数值（C语言代码）

C语言考试练习题_排列（C语言代码）

【绝对值排序】（C语言代码）

水仙花（C语言代码）

数字游戏（C++代码）

企业奖金发放（C语言代码）

输入输出格式练习（C语言代码）