Dijkstra源代码

void Dijkstra(){         for(int i=1;i<=n;i++)              dis[i] = map[1][i];     int k;         for(int i=1;i<n;i++){              int tmin = maxint;             for(int j=1;j<=n;j++)                   if( !used[j] && tmin > dis[j] ){                        tmin = dis[j];                k = j;            }            used[k] = 1;              for(int j=1;j<=n;j++)                   if( dis[k] + map[k][j] < dis[j] )                dis[j] = dis[k] + map[k][j];          }          printf("%d",dis[n]);} /* 求1到N的最短路,dis[i] 表示第i个点到第一个点的最短路 By Ping*/