小金羊

摘要： 自学最短路算法 来自一个被智能推荐了一万年$\text{【模板】单源最短路径}$的蒟蒻小金羊。 一、floyd算法 说实话这个算法是用来求多源最短路径的算法。 但是这个时候我们可以引用一下来先做一个铺垫。 算法原理： 动态规划。 最后程序中的 就是 的最短路径长度。 其他： 时间复杂度：$O(n^3 阅读全文