摘要： floyd算法是被大家熟知的最短路算法之一，利用动态规划的思想，f[i][j]记录i到j之间的最短距离，时间复杂度为O(n^3)，虽然时间复杂度较高，但是由于可以处理其他相似的问题，有着广泛的应用，这些变形的问题也是考察重点之一。 伪代码大致如下： a)　初始化：D[u,v]=A[u,v] b)　F 阅读全文