2025年9月5日
倍增 Floyd
摘要： 倍增优化 floyd。 常见可以解决限制经过有限数条边的最短路问题。 构造初始矩阵，矩阵上 \((u,v)\) 表示点 \(u\) 到点 \(v\) 有一条权值为 \(w\) 的边，即 Floyd 中的 \(f\) 数组。 将进行一次矩阵乘法后的矩阵拿来继续平方，每次得到的是经过 \(2^k\) 的 阅读全文
posted @ 2025-09-05 21:19 songszh 阅读(12) 评论(0) 推荐(0)