dij 最短路径的算法,存在一个弊端。 那就是它所处理的图的权值必须为正,为了校正这个缺点,后来也提出很多算法。 其中 标号校正算法 是 比较好的一种算法。 本文章介绍了标号校正算法的介绍,和推理~~