最短路 dijkstra

至今我也没把名记住，还被某些人嘲笑许久。。。@。。。
有人说，对于这个算法的恐惧第一个来源于他的名字，没错，而且熟了之后唯一恐惧的就是他的名字，笑。

同样推荐坐在马桶上的算法书所讲非常棒哦！
链接
啊哈磊

模板代码

void dijkstra()
{
    for(i=1;i<=n-1;i++)//寻找离出发点最近的点
    {
        mind=INF;
        for(j=1;j<=n;j++)
        {
            if(book[j] == 0)
            mind=min(mind,dis[j]);
            u=j; 
        }
    }
    book[u]=1;
    for(k=1;k<=n;k++)//松弛每个点
    {
        if(map[u][k]<INF)
        {
        dis[k]=min(dis[k],dis[u]+map[u][k]);
        }
    }
}

一定要记好啊，这个和最小生出树的模板有一拼哦！