最短路 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]);        }    }}

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