迪杰斯特拉算法

问题描述 对每个顶点 v，求最短距离 \delta(v)（从 s 到 v 的最小路径长度）及其前驱。 算法思想 每次把“当前估计距离最小”的未确定顶点“封口”（settle），用它去松弛邻边；由于边非负，被封口的点已经“没法再更短”了。 输入：有向图