Processing math: 100%

随笔分类 -  矩阵快速幂

摘要:矩阵乘法(快速幂) 为说明方便,这里让k为点数,n为路径长度。 先将点都离散化,这样最后的点只有2k个。 先考虑一种暴力,每次用O(k3)的复杂度来暴力更新,设当前长度l点的两两最短路矩阵为S,现在要转移到l+1时的最短路矩阵T。我们考虑用每条边更新,对于某条从$x 阅读全文
posted @ 2019-07-09 10:40 整理者 阅读(245) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示