Kazdale

摘要： - ## 多源最短路算法（Floyd） 说到最短路，就不得不提到松弛。 所谓松弛，就是当存在$w_{u,v}>w_{u,k}+w_{k,v}$时，令$w_{u,v}=w_{u,k}+w_{k,v}$ 一般来说，松弛操作后，我们会用松弛后的边不断松弛其他边，而这，就是大部分最短路算法的思路。 思考一下 阅读全文