矩阵乘法的 n^3 可以优化吗
  • 板块学术版
  • 楼主chenbs
  • 当前回复9
  • 已保存回复10
  • 发布时间2024/8/22 13:11
  • 上次更新2024/8/22 15:35:05
查看原帖
矩阵乘法的 n^3 可以优化吗
766573
chenbs楼主2024/8/22 13:11

c[i][j]=min⁡{a[i][k]+b[k][j]}c[i][j] = \min \{ a[i][k]+b[k][j] \}

这种取 min 的矩阵乘法,如何优化时间复杂度?

2024/8/22 13:11
加载中...