04 2024 档案

【博客】最短路径算法

摘要：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 阅读(11) 评论(0) 推荐(0) 编辑