计科余定成

解题思路：看注释
参考代码：
```cpp
#include<bits/stdc++.h> // 引入所有标准库头文件
using namespace std;
#define ll long long // 定义 long long 类型为 ll
ll inf = 99999999; // 定义 inf 常量为 99999999
const int N = 2e3 + 5; // 定义常量 N 为 2005
int n, m, s; // n 表示点的数量，m 表示边的数量，s 表示起点
int u, v, w; // u, v, w 分别表示一条边的起点、终点和权重
int g[N][N]; // 存储图的邻接矩阵
bool vis[N]; // 标记点是否被访问
int ans[N]; // 存储起点到各个点的最短路径长度
void dijkstra() {
	vis[s] = 1; // 标记起点已被访问
	for (int i = 1; i <= n; i++) ans[i] = g[s][i]; // 初始化起点到各点的最短路径长度
	for (int i = 1; i <= n; i++) { // 遍历所有点
		int mi = -1; // 未访问过的点中距离起点最近的点
		int min_dist = inf; // 距离起点最近的点的距离
		for (int j = 1; j <= n; j++) { // 找到未访问过的点中距离起点最近的点
			if (vis[j] == 0 && ans[j] < min_dist ) {
				min_dist = ans[j];
				mi = j;
			}
		}
		for (int j = 1; j <= n; j++) { // 更新其他未访问过的点的最短路径长度
			if (vis[j] == 0) {
				ans[j] = min(ans[j], ans[mi] + g[mi][j]);
			}
		}
		vis[mi] = 1; // 标记距离起点最近的点已被访问
	}
	ans[s] = 0; // 起点到自己的最短路径长度为 0
}
void init() { // 初始化
	for (int i = 1; i < N; i++) { // 初始化 ans 数组和 g 数组
		ans[i] = inf;
		for (int j = 1; j < N; j++) {
			g[i][j] = inf;
		}
	}
}
int main() {
	init(); // 初始化
	scanf("%d%d", &n, &m); // 输入点的数量和边的数量
	s = 1; // 设置起点为 1
	for (int i = 1; i <= m; i++) { // 输入边
		scanf("%d%d%d", &u, &v, &w);
		g[u][v] = min(g[u][v], w); // 处理重边
		g[v][u] = min(g[v][u], w);
	}
	dijkstra();
	if (ans[n] != inf) printf("%d ", ans[n]); // 输出起点到终点的最短路径长度
	else cout << -1; // 若起点无法到达终点，则输出 -1
	return 0;
}
```

0.0分

2 人评分

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

计科余定成

TA的其他文章

你可能喜欢

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

C二级辅导-温度转换（C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

C二级辅导-进制转换（C语言代码）

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

城市路(Dijkstra)

评论区

精彩推荐

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

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

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

输出正反三角形（C语言代码）

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

WU-蓝桥杯算法提高VIP-Quadratic Equation （C++代码）

字符逆序（C语言代码）

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

【偶数求和】（C语言代码）

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

计科余定成

TA的其他文章

你可能喜欢

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

C二级辅导-温度转换 （C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

C二级辅导-进制转换 （C语言代码）

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

城市路(Dijkstra)

评论区

精彩推荐

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

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

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

输出正反三角形 （C语言代码）

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

WU-蓝桥杯算法提高VIP-Quadratic Equation （C++代码）

字符逆序 （C语言代码）

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

【偶数求和】 （C语言代码）

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

C二级辅导-温度转换（C语言代码）

C二级辅导-进制转换（C语言代码）

　　评论区

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

输出正反三角形（C语言代码）

字符逆序（C语言代码）

【偶数求和】（C语言代码）