POJ2387 Til the Cows Come Home（dijkstra）

题目分析;有N个点，让你求从1到N的最短距离，无向图，有重边，没考虑到WA的一次，很裸的dijkstra  ，我用邻接矩阵做的 ，内存消耗很大

#include<iostream>

#include<cstdio>
#include<memory.h>
#define M 0x3f3f3f3f
using namespace std;

const int N=1010;
int lowcost[N],cost[N][N];
bool vis[N];
void Dijkstra(int n,int beg)
{
int i,j,pos=beg,min;
memset(vis,true,sizeof(vis));
vis[beg]=false;
for(i=0;i<n;i++)
if(i!=beg)
  lowcost[i]=cost[beg][i];
for(i=1;i<n;i++)
{
min=M;
for(j=0;j<n;j++)
if(vis[j]!=false && lowcost[j]<min)
{min=lowcost[j];pos=j;}
vis[pos]=false;
for(j=0;j<n;j++)
{
if(vis[j]!=false&&lowcost[j]>min+cost[pos][j])
{lowcost[j]=min+cost[pos][j];}
}
}
/* for(i=0;i<n;i++)
cout<<lowcost[i]<<"   ";
cout<<endl;*/
}


int main()
{
int i,j,n,m;
while(scanf("%d %d",&m,&n)!=EOF)
{
int u,v,w;
memset(cost,M,sizeof(cost));
for(i=0;i<m;i++)
{
scanf("%d %d %d",&u,&v,&w);
u--,v--;
if(cost[u][v]>w)
   cost[u][v]=cost[v][u]=w;
}
Dijkstra(n,0);
cout<<lowcost[n-1]<<endl;
}
return 0;
}