2024年4月11日
【博客】最短路径算法
摘要： Floyd 时间复杂度\(O(n^3)\) 空间复杂度\(O(n^2)\) 可求出每对节点间的最短路 事实上，floyd是基于动态规划实现的 设\(f[k][i][j]\)表示经过前\(k\)个节点，从\(i\)到\(j\)的最短路径 可得\(f[k][x][y] = min(f[k-1][x][y 阅读全文
posted @ 2024-04-11 15:43 zysssss 阅读(8) 评论(0) 推荐(0) 编辑