hdu 2544 最短路 （dijkstra，floyd）

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

题目大意：找到两点间最短的距离值。

代码一：（dijkstra算法）

 #include <iostream>
 #include <cstdio>
 using namespace std;
 int n,Min,node[],visit[],map[][];
 void set()
 {
     for (int i=; i<=n; i++)
     {
         node[i]=;
         visit[i]=;
         for (int j=; j<=n; j++)
             map[i][j]=;
     }
 }
 int dijkstra(int m)
 {
     int tm=m;
     visit[m]=;
     node[m]=;
     for (int k=; k<=n; k++)
     {
         Min=;
         for (int i=; i<=n; i++)
             if (!visit[i])
             {
                 if (node[i]>map[tm][i]+node[tm])
                     node[i]=map[tm][i]+node[tm];
                 if (Min>node[i])
                 {
                     Min=node[i];
                     m=i;
                 }
             }
         visit[m]=;
         tm=m;
     }
     return node[];
 }
 int main ()
 {
     int m,a,b,c;
     while (scanf("%d%d",&n,&m),(n||m))
     {
         set();
         while (m--)
         {
             scanf("%d%d%d",&a,&b,&c);
             if (c<map[a][b])
             map[a][b]=map[b][a]=c;
         }
         printf("%d\n",dijkstra(n));
     }
 }

代码二：（floyd算法）

 #include <iostream>
 #include <cstdio>
 using namespace std;
 int map[][];
 const int INF=;

 int main ()
 {
     int n,m;
     while(~scanf("%d%d",&n,&m))
     {
         if (n==&&m==)
             break;
         for (int i=; i<=n; i++)
             for (int j=; j<=n; j++)
             {
                 if (i!=j)
                     map[i][j]=map[j][i]=INF;
                 else
                     map[i][j]=map[j][i]=;
             }
         while (m--)
         {
             int a,b,c;
             scanf("%d%d%d",&a,&b,&c);
             if (map[a][b]>c)
                 map[a][b]=map[b][a]=c;
         }
         for (int k=; k<=n; k++)
             for (int i=; i<=n; i++)
                 for (int j=; j<=n; j++)
                     if (map[i][j]>map[i][k]+map[k][j])
                         map[i][j]=map[j][i]=map[i][k]+map[k][j];
         printf ("%d\n",map[][n]);

     }
     return ;
 }