【模板】单源最短路径——Floyd

抱歉这几天 晚上一直认真 （颓废）打模拟赛 一直没写博客  然后今天学了最短路  然后  马上过来码一下     以下内容  有的是搬得那些大佬们得博客  也谢谢他们     1.Floyd 感觉 Floyd 是比较常见的 最短路算法  而且也挺好用得 算法思想原理：      Floyd算法是一个经典的动态规划算法。用通俗的语言来描述的话，首先我们的目标是寻找从点i到点j的最短路径。从动态规划的

>>阅读原文<<