POJ 2387 Til the Cows Come Home (Dijkstra)

传送门:http://poj.org/problem?id=2387

题目大意:

给定无向图,要求输出从点n到点1的最短路径。

注意有重边,要取最小的。

水题。。对于无向图,从1到n和n到1是一样的。

直接Dijkstra即可

#include
#include
const int MAXN=1000+10;
const int INF=999999;
int map[MAXN][MAXN];
int dis[MAXN];
int main()
{
	int n,t;
	while(~scanf("%d%d",&t,&n))
	{
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
				map[i][j]=INF;
			
			dis[i]=INF;
		}

		int from,to,len;
		for(int i=0;i


转载于:https://www.cnblogs.com/murmured/p/5004193.html

你可能感兴趣的:(POJ 2387 Til the Cows Come Home (Dijkstra))