定义集合S，初始化只有源点s.把一个个顶点不断往里面收敛；
定义距离的数组dist.初始化为无穷；
时间复杂度：根据不同的实现
1.扫描所有未被收入的顶点，o：v^2+E，对于稠密图效果好。e=v^2（边的条数为点的平方级别，边多为稠密）
2.dist存储在最小堆中，取dist只要堆的根节点弹出就行，但是更新时候还要调节堆logv。复杂度elogv；对于稀疏图效果好。
e=v（边的条数与点的个数同级别）
来源：CSDN
作者：Ulez_柚子
链接：https://blog.csdn.net/s122ktyt/article/details/104357753