摘要： 用途： 弗洛伊德算法主要是用来求所有点对之间的最短路径，只要图中不包含负环，就可以正常运行 原理简述： 原理是基于动态规划的 假设从顶点 i 出发，仅经由{1, 2, 3...k}抵达顶点 j 的最短路径成本为Ak[i , j]，Pk[i , j]为此过程的路径之一 弗洛伊德算法就是依次对 k = 阅读全文