dijkstra_模板

代码说明

模板较为简单，

1.节点数目限制在500个以内，

2.解决的是选择某一节点到其他节点的最短路径（最后打印出来的也是这个结果）

3.考虑节点与节点之间只有一条边

4.考虑到最新的C++特性，使用scanf_s,可以自行修改为scanf,效果一致

5.原理与细节，代码注释详细

#include<iostream>
#include<cstdio>
using namespace std;
//记录点对点节点间的最短路径
//全局变量默认初始化
int e[500][500], dis[500];
bool visited[500];
const int inf = 99999999;
int main() {
	
	int n, m, c1;
	//n是节点数目，m是边数目
	//c1,c2是起始节点与终止节点
	scanf_s("%d%d%d", &n, &m, &c1);
	//for (int i = 0; i < n; i++) {
	//	scanf_s("%d", &weight[i]);
	//}
	//初始化数组的fill方法
	fill(e[0], e[0] + 500 * 500, inf);//初始化所有的边都不存在，即无穷大；
	fill(dis, dis + 500, inf);
	int a, b, c;
	for (int i = 0; i < m; i++) {
		scanf_s("%d%d%d", &a, &b, &c);
		e[a][b] = e[b][a] = c;
	}
	dis[c1] = 0;
	for (int i = 0; i < n