dijkstra堆优化算法详解

基于贪心思想，只适用于边长为非负数的图

O（mlogn）

算法流程：

1、 初始化的dist[1]=0，其余节点的dist为正无穷

2、 找出一个未被标记、dist[x]最小的节点x并标记

3、 扫描x的所有出边（x，y，z），若dist[y]>dist[x]+z，则更新dist[y]

4、 重复2、3，直到所有节点被标记