Dijkstra算法模版,时间复杂度O(n^2)

#include <cstdio>
const int MAX = 1<<20;
int main()
{
    int n,m,p,q,l;
   while(~scanf("%d%d",&n,&m),n||m)
   {
       int map[101][101], mark[101]={0};
       for(int i=1; i<=n; i++)
       {
          for(int j=1; j<=n; j++)
          {
             map[i][j] = MAX;    //初始化每条路线的距离 
          }
       }
      for(int i=0; i<m; i++)
      {
         scanf("%d%d%d",&p,&q,&l);
         map[p][q] = map[q][p] = l<map[p][q] ? l:map[p][q];    //重边
      }
      mark[1]=1;    //起点设置为已经生成完毕 
      m = n-1;        //剩下n-1个点未定 
      while(m--)    //每次确定一个点 
      {
          int min = MAX,t;
         for(int i=2;i<=n;i++)                //枚举节点 
         {
             if(!mark[i] && map[1][i]<min)    //找出未被标记的，从起点到目标点距离最短的路线 
             {
                 t=i;
                 min=map[1][i];
             }
          }
          mark[t]=1;
         for(int i=2;i<=n;i++)                //标记之后在枚举 
         {                                                                    //地图最大距离不能设置为(1<<31)-1，这边加法会溢出 
             if(!mark[i] && map[1][t]+map[t][i]<map[1][i])    //通过其他刚才那条最短的线路到目标点的距离比起点到目标点的距离短 
             {
                 map[1][i]=map[1][t]+map[t][i];                    //更新距离 
                }
            }
      }
        printf("%d\n",map[1][5]);    //起点到任意点 
   }
   return 0;
}
/*
6 9
1 2 7
1 3 9
1 6 14
2 3 10
2 4 15
3 4 11
3 6 2
6 5 9
4 5 6
*/