·怀着复杂的心情来写这篇博客，有关图论的算法我看的有点头疼。
主要是实现起来没有那么困难，但是不想之前的那些算法，大致看一下就知道为什么，图论要看懂原理和正确性还是有点困难的，太耗时间而且烧脑了。
完全严格弄懂这个我估计够呛，下面给出基本思路，特别感谢《算法》这本书
边的松弛
边的松弛技术，定义如下：放松边V→W意味着检查从S→W的最短路径是否先从S→V，然后再由V→W。如果更新失败称这条边失效了
最短路径算法的理论基础
原文：https://www.cnblogs.com/wizarderror/p/10902061.html