dijkstra算法

题目：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>

using namespace std;
const int N = 510; 
int n,m;
int dist[N];//来记录每个节点到1的最小值 
int g[N][N];//邻接矩阵，存放边的权值 
bool st[N];//记录每个节点是否已经被访问过 

int dijkstra()
{
	int t = -1;
	dist[1] = 0;
	for(int i = 0;i < n;i++)
	{
		for(int j = 1;j <= n;j++)
		{
			if(!st[j]&&(t == -1||dist[t] > dist[j]))
			{
				t = j;//找到还没有被访问的节点 
				break;
			}
		}
		st[t] = true;
		for(int j = 1;j <= n;j++)
		{
			dist[t] = min(dist[t],dist[t] + g[t][j]);//给t节点的周边节点优化 
		}
		
		
		if(dist[n] == 0x3f3f3f3f)return -1;
		return dist[n];//返回1到n的最小路径 
	}
	
	
}
int main()
{
	cin>>n>>m;
	memset(dist,0x3f,sizeof dist);
	for(int i = 0;i < m;i++)
	{
		int a,b,c;
		cin>>a>>b>>c;
		g[a][b] = min(g[a][b],c);//避免重边 
	}
	cout<<dijkstra();
	return 0;
}