最短路算法 Dijkstra Bellman-Ford SPFA

Dijkstra算法求单源最短路径 特点：以起点为中心向外层层扩展，直到扩展到终点为止。

算法伪代码：

清除所有点的标号

设d[0]=0;其他d[i]=INF

循环n次{ 

     在所有未标号结点中，选出d值最小的结点x

     给结点x标记

     对于从x出发的所有边（x,y），更新d[y]=min(d[y],d[x]+w(x,y))

}