两句话

用户名：uq_42709742140

访问量：3393

签　名：

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

　　自我简介：

TA的其他文章

递归 + DFS 练习记录（三）
浏览：46

2571: 蓝桥杯2020年第十一届省赛真题-回文日期
浏览：59

2577: 蓝桥杯2020年第十一届省赛真题-走方格(DFS)
浏览：45

你可能喜欢

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

数据结构-Dijskra(迪杰斯特拉)最短路径算法（短代码）

　　作者: 两句话　　　　发表时间：2024-03-18 16:07:19 浏览：77　|　评论：0　

原题链接：数据结构-Dijskra(迪杰斯特拉)最短路径算法

```cpp
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

const int N = 100;
int g[N][N];
int dist[N];
bool st[N];
int n , s;

void dijkstra(int start)
{
    memset(dist , 0x3f , sizeof dist);//初始化dist数组，置为无穷大
    dist[start] = 0;//设置起点

for(int i = 0;i < n;i ++)
    {
        int t = -1;
        for(int j = 0;j < n;j ++)//若当前尚未找到最短路径或者到t的距离 > 到j
            if(!st[j] && (t ==-1 || dist[t] > dist[j]))   t = j;

st[t] = true;//遍历完将当前节点间的最短路径置为true
        for(int j = 0;j < n;j ++)//根据当前最短更新所有距离
            dist[j] = min(dist[j] , dist[t] + g[t][j]);
    }
}
int main()
{
    cin>>n>>s;
    for(int i = 0;i < n;i ++)
        for(int j = 0;j < n;j ++)
        {//输入
            cin>>g[i][j];
            if( !g[i][j] ) g[i][j] = 0x3f3f3f3f;//将0置为无穷大，表示无法到达
        }

dijkstra(s);

for(int i = 0;i < n;i ++)
    {//输出
        if(i == s) continue;
        if(dist[i] == 0x3f3f3f3f)   cout<<-1<<' ';
        else cout<<dist[i]<<' ';
    }
    return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

两句话

TA的其他文章

你可能喜欢

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

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

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

用筛法求之N内的素数。（C语言代码）

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

数据结构-Dijskra(迪杰斯特拉)最短路径算法（短代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.6 （C++代码）不是所有的时候都要按照题目要求才能AC

IP判断（C语言代码）

DNA （C++代码）

大神老白（C语言代码）

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

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

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

c primer plus 第十二章 12.1小节

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

【计算直线的交点数】（C语言代码）

两句话

TA的其他文章

你可能喜欢

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

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

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

用筛法求之N内的素数。 （C语言代码）

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

数据结构-Dijskra(迪杰斯特拉)最短路径算法（短代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.6 （C++代码）不是所有的时候都要按照题目要求才能AC

IP判断 （C语言代码）

DNA （C++代码）

大神老白 （C语言代码）

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

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

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

c primer plus 第十二章 12.1小节

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

【计算直线的交点数】 （C语言代码）

用筛法求之N内的素数。（C语言代码）

　　评论区

IP判断（C语言代码）

大神老白（C语言代码）

【计算直线的交点数】（C语言代码）