Aurora

用户名：Aurora0723

访问量：3694

签　名：

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

　　自我简介：

TA的其他文章

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

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

你可能喜欢

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

　　作者: Aurora　　　　发表时间：2021-12-21 16:09:29 浏览：348　|　评论：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编程助手吧

　　评论区

Aurora

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

2021-12-30 21:05:46

Aurora

TA的其他文章

你可能喜欢

C语言训练-8除不尽的数（C语言代码）

C语言训练-求素数问题（C语言代码）

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

点我有惊喜！你懂得！

【回文数(二)】（C++代码）

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

评论区

精彩推荐

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

上车人数（C语言代码）

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

C语言训练-数字母（C语言代码）

1157题解

A+B for Input-Output Practice (VI) （C语言代码）

大家好，我是验题君

模拟计算器（C++代码）

Hello, world! （C语言代码）

简单的a+b （C语言代码）

Aurora

TA的其他文章

你可能喜欢

C语言训练-8除不尽的数 （C语言代码）

C语言训练-求素数问题 （C语言代码）

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

点我有惊喜！你懂得！

【回文数(二)】 （C++代码）

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

评论区

精彩推荐

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

上车人数 （C语言代码）

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

C语言训练-数字母 （C语言代码）

1157题解

A+B for Input-Output Practice (VI) （C语言代码）

大家好，我是验题君

模拟计算器 （C++代码）

Hello, world! （C语言代码）

简单的a+b （C语言代码）

C语言训练-8除不尽的数（C语言代码）

C语言训练-求素数问题（C语言代码）

【回文数(二)】（C++代码）

　　评论区

上车人数（C语言代码）

C语言训练-数字母（C语言代码）

模拟计算器（C++代码）