小白日记：迪杰斯特拉算法

Dijikstra算法是著名的图算法。

DIjikstra算法解决有权图从一个节点到其他节点的最短路径问题。

以起始为中心，向外层层扩展。

步骤

1初始化两个集合（s， u）（s为只有初始顶点点A的集合，U为其它顶点集合）
2如果U不为空，对U集合顶点进行距离的安排，并取出距离A最近的一个定点D。
i将顶点D的纳入s集合
ii更新通过顶点D到达U集合中所能到达的所有点的距离，不能够进行跨点，只能是ABC的模式，不能是ABCD的模式。（如果距离更小就更新，否则不更新）
iii重复2步骤
3直到U集合为空，算法完成。