poj 2387 Til the Cows Come Home(dijkstra算法)

题目链接：http://poj.org/problem?id=2387

题目大意：起点一定是1，终点给出，然后求出1到所给点的最短路径。

注意的是先输入边，在输入的顶点数，不要弄反哦~~~

#include <iostream>
#include <cstdio>
using namespace std;
int map[2010][2010],Min,node[2010],vis[2010],t,q;
const int INF=9999999;

void set()
{
    for (int i=1; i<=2001; i++)
    {
        node[i]=INF;
        vis[i]=0;
        for (int j=1; j<=2001; j++)
            map[i][j]=INF;
    }
}

int dijkstra(int m)
{
    int tm=m;
    vis[m]=1;
    node[m]=0;
    for (int k=2; k<=q; k++)
    {
        Min=INF;
        for (int i=1; i<=q; i++)
            if (!vis[i])
            {
                if (node[i]>map[tm][i]+node[tm])
                {
                    node[i]=map[tm][i]+node[tm];
                    //cout<<map[tm][i]<<" "<<node[i]<<endl;
                }
                if (Min>node[i])
                {
                    //cout<<Min<<endl;
                    Min=node[i];
                    m=i;
                }
            }
        vis[m]=1;
        tm=m;
    }
    return Min;
}

int main ()
{
    int n;
    //memset(map,0,sizeof(map));
    while (~scanf("%d%d",&t,&n))
    {
        q=0;
        set();
        while (t--)
        {
            int a,b,c;
            scanf("%d%d%d",&a,&b,&c);
            if (q<a)
                q=a;
            else if (q<b)
                q=b;
            if (map[a][b]>c)
            {
                map[a][b]=map[b][a]=c;
            }
        }
        dijkstra(n);
        printf("%d
",node[1]);
    }
    return 0;
}