最短路

Dijkstra

1. 初始化 \(dist[1] = 0\)，其余为 \(+\inf\)

2. 找出一个未被标记的，\(dist[x]\) 最小的节点 \(x\)，并标记之

3. 扫描节点 \(x\) 的所有出边 \((x, y, z)\)，三角不等式松弛

重复 2. 3. 直至所有点均被标记。

优化：\(dist[x]\) 用优先队列维护。