求 Dijkstra's algorithm 的c语言代码， 网上找了一些，基本都没有注释。希望路过的大神能给出详细注释的代码。谢谢。

找小t版，他资料暴多

嗯，还可以

double adj[V][V];
int spt[V];
int dijkstra(int s)
{
    int v, w, min;
    int in[V];
    double wt[V + 1];
    for (int i = 0; i < V;i++)
    {
        in[i] = 0;
        wt[i] = MAX;
    }
    spt[s] = s;
    wt[V] = MAX;
    for (min = s;min != V;)
    {
        v = min;
        in[min] = 1;
        min = V;
        for (w = 0;w < V;w++)
        {
            if (in[w])continue;
            if (wt[w] > wt[v] + adj[v][w])
            {
                wt[w] = wt[v] + adj[v][w];
                spt[w] = v;
               
            }
            if (wt[w] < wt[min])
                min = w;   
        }
    }   
}

http://blog.

过来学习一下