给定中/大尺寸矩阵[i] [j]（例如，50k * 50k元素），其表示具有加权边i-> j的图的邻接矩阵，其很可能不是镜像的，因此每个元素都很重要我想计算它的Nth幂以获得它的图形行走（是的，一旦它们变得太大我就会对元素进行模数化），然后我想对结果的列进行求和。
然而，即使我只使用M ^ 1和M ^ i矩阵（并且这可能太慢而不能进行N次乘法），50k ^ 2本身就是很多内存，并且这是存储器中。
是否有算法可以获得矩阵的N次方列的总和，而不需要加载整个矩阵？ （类似于逐行乘法的东西，虽然我不知道如何获得一个元素，你需要一整行和整列，所以这导致我加载了整个矩阵）。最好不必每次乘法都从磁盘中保存和加载。