poj 2387Til the Cows Come Home(最短路径)

               差不多是一道赤裸裸的最短路问题，不过要注意： 边数为t, 顶点数为n,不要弄反了；2；可能会有重边，需特殊处理……

#include<iostream>
using namespace std;
#define inf 9999999;
int len[1001][1001]={0};
int dist[1001]={0}, visit[1001]={0};
int Dij( int n, int v )
{
    int i, j, min;
    int u;
    for(i=1; i<=n; i++)//初始化dist[i]
    {
        dist[i]=len[v][i];
    }
    visit[v]=1;
    while( visit[n]==0 )//当点1未计算出
    {
        min=inf;
        for( j=1; j<=n; j++)//从未计算出的点中选取最短的
        {
            if( visit[j]==0 &&  dist[j]<min)
            {
                u=j;
                min=dist[j];
            }
        }
        visit[u]=1;//标记
        for( j=1; j<=n; j++)//更新dist[j]
        {
            if( visit[j]==0 )
            {	
				if( dist[u]+len[u][j]<dist[j])
                    dist[j]=dist[u]+len[u][j];
            }
        }
    }
    return dist[n];
}
int main()
{
    int t, n;
    int v1, v2, l;
    int i, j ;
    cin>>t>>n;
    for( i=1; i<=n; i++)//初始化
        for(j=1; j<=n ;j++)
			len[i][j]=inf;
		while( t-- )
		{
			cin>>v1>>v2>>l;
			if( len[v1][v2]>l )//处理重边
			{
				len[v1][v2]=len[v2][v1]=l;
			}
		}
		cout<<Dij(n, 1)<<endl;	
}