HDU 2544 最短路 Dijkstra算法

//ac
#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <math.h>
#include <stdio.h>
using namespace std;
int inf=99999999;
int book[110];
int dis[110];
int e[1010][1010];
int main()
{
    int n,m,t1,t2,t3,i,j,minx,u,k;
    while(scanf("%d%d",&n,&m)&&n+m){
    for(i=1;i<=n;i++){                                                   //初始化
        for(j=1;j<=n;j++){
            if(i==j)
            e[i][j]=0;
            else
            e[i][j]=inf;
        }
    }
    while(m--){                                                                 //边赋值
        scanf("%d%d%d",&t1,&t2,&t3);
        e[t1][t2]=t3;                                                  //正反向都要赋值
        e[t2][t1]=t3;                                                     
    }
    for(i=1;i<=n;i++){
        dis[i]=e[1][i];
    }
    for(i=0;i<=n;i++){
        book[i]=0;
    }
    book[1]=1;
    for(i=1;i<=n-1;i++){                                                //dijkstra核心代码
        minx=inf;                                                        
        for(j=1;j<=n;j++){
            if(book[j]==0&&dis[j]<minx){                         //找到距离初始点（1）最近的点u
                minx=dis[j];
                u=j;
            }
        }
        book[u]=1;                                                         //从u开始“松弛”找到u到下一点最近点 ，然后循环
        for(k=1;k<=n;k++){
            if(e[u][k]<inf){
             if(dis[k]>dis[u]+e[u][k])
                dis[k]=dis[u]+e[u][k];
            }
        }
    }

        printf("%d\n",dis[n]);
    }
    return 0;
}