floyd算法最短路径动态规划

Floyd算法是一种用于求解所有节点对之间的最短路径的动态规划算法。它的基本思想是，对于每一对节点之间，通过引入一个中间节点，来试图缩短这一对节点之间的距离。具体来说，Floyd算法通过三重循环遍历所有节点对之间的距离，每次迭代更新路径长度矩阵中的元素，直到求得所有节点对之间的最短路径。

Floyd算法的时间复杂度为O(n^3)，其中n是节点数。虽然这个复杂度比较高，但是由于它能够同时求解所有节点对之间的最短路径，因此在实际应用中仍然有很大的价值。