怀着复杂的心情来写这篇博客，有关图论的算法我看的有点头疼。
主要是实现起来没有那么困难，但是不像之前的那些算法，大致看一下就知道为什么，图论要看懂原理和正确性还是有点困难的，太耗时间而且烧脑了。
完全严格弄懂这个我估计够呛，下面给出基本思路，特别感谢《算法》这本书
边的松弛
边的松弛操作，定义如下：放松边V→W意味着检查从S→W的最短路径是否先从S→V，然后再由V→W。如果更新失败称这条边失效了
松弛这个术语来自于用一根
最短路径算法的理论基础
以下是具体的相关算法：
1.单源最短路径问题
2.任意两点间的最短路径问题