Floyd算法

Floyd算法是一种寻找有向图全源最短路径的动态规划算法，适用于不含负权重环的图。算法初始设置距离数组dis[][]，通过迭代更新找到最短路径。在每次迭代中，通过比较当前节点与中间节点k的组合，确定两点间的最短路径。算法时间复杂度为O(V^3)。伪代码展示了如何通过迭代k遍历dis[][]以获取所有最短路径。