hdu2544 最短路

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2544

最短路径DIJKSTRA

 #include<stdio.h>
 #include<math.h>
 #include<string.h>
 #include<stdlib.h>
 #include<limits.h>
 #include<iostream>
 using namespace std;
 const int N=;
 int a[N][N];//用于标记两个路口的默认距离(权值)
 int use[N];//标记是否使用
 int d[N];//两点间最短距离
 int n,m;
 void dijkstra(int u)
 {
     memset(use,,sizeof(use));
     for(int i=;i<=n;i++)
     d[i]=a[u][i];//初始化赋值
     use[u]=;//1路口起点标记使用
     d[u]=;//1 1 距离为0
     for(int i=;i<=n;i++)
     {
         int min=INT_MAX;//理论最大值
         int v=-;//设v为一个不可能的点
         for(int w=;w<=n;w++)//在所有未标记use中，选择d最小的点
         {
             if(!use[w] && d[w]<min)
             {
                 min=d[w];
                 v=w;
             }
         }
         if(v!=-)//没有路径则不更新
         {
             use[v]=;//标记使用
             for(int w=;w<=n;w++)
             {
                 if(!use[w] && (a[v][w]<INT_MAX))//确定未使用以及拥有路径
                 {
                     if(d[w] > min+a[v][w])//比较，取得最小距离
                     d[w]=min+a[v][w];
                 }
             }
         }
     }
 //    for(int i=1;i<=n;i++)
 //    printf("%d ",d[i]);
 //    cout<<endl;
     printf("%d\n",d[n]);
 }
 int main()
 {
     //freopen("in.txt","r",stdin);
     while(~scanf("%d%d",&n,&m)&&n&&m)
     {
         int x,y,c;
         for(int i=;i<=n;i++)
         {
             for(int j=;j<=n;j++)
             a[i][j]=INT_MAX;
         }
         for(int i=;i<m;i++)
         {
             scanf("%d%d%d",&x,&y,&c);
             a[x][y]=a[y][x]=c;
         }
         dijkstra();
     }
     return ;
 }