单源最短路-dijkstra算法（未优化）

 bool used[maxn];
 int g[maxn][maxn]; // 边未联系的填充为INF
 int d[maxn];
 void dijkstra(int s){
     memset(g,false,sizeof(g));
     memset(d,INF,sizeof(d));
     d[s] = ;
     while(){
         int v = -;
         for(int u = ; u<v; u++){
             if(!used[u] && (v == -||d[u]<d[v])) v = u; //寻找d最小的点，从此更新。
         }
         if(v == -) break;
         for(int u = ; u<v; u++){
             d[u] = min(d[u],d[v]+g[v][u]);
         }
     }
 }

时间复杂度仍为o(v^2).