java输入一个矩阵 如何用EXCEL计算可达矩？

如何用EXCEL计算可达矩？乘法的第一步是找到自乘法矩阵。第二步：乘法矩阵，乘法矩阵，是布尔积⊙运算。第三步：一直乘以矩阵。最后，当得到的矩阵不变时，称为可达矩阵。幂乘的第一步是求自乘矩阵。第二步：乘

如何用EXCEL计算可达矩？

乘法的第一步是找到自乘法矩阵。第二步：乘法矩阵，乘法矩阵，是布尔积⊙运算。第三步：一直乘以矩阵。最后，当得到的矩阵不变时，称为可达矩阵。幂乘的第一步是求自乘矩阵。第二步：乘法矩阵，乘法矩阵，是布尔积⊙运算。第三步：得到的矩阵称为幂矩阵，幂矩阵再相乘，它总是这样的平方。最后，当得到的矩阵不变时，称为可达矩阵。优点：数学表达式简单易懂。缺点：操作缓慢。矩阵的布尔积运算多次！另一方面，在幂矩阵中有许多1的值。实际运算速度并不一定比自乘快，虽然矩阵乘法的次数比自乘少！Warshall方法的第一步是求自乘矩阵。第二步：将矩阵相乘得到传递矩阵。第三步：相对于自乘矩阵的传递矩阵，传递矩阵的传递矩阵一直循环。最后，当得到的矩阵不变时，称为可达矩阵。优点：操作速度适中。缺点：有点难以理解！改进的Warshall方法的第一步是寻找自乘矩阵。第二步：将矩阵相乘得到传递矩阵。第三步：传递矩阵的传递矩阵，始终循环。最后，当得到的矩阵不变时，称为可达矩阵。优点：操作速度适中。缺点：有点难以理解！一次性Warshall方法的第一步是根据原始矩阵找出所有强连通分量。第二步是根据强连通分量得到一个良好的拓扑有序矩阵。第三步是从上到下进行Warshall运算，得到可达矩阵。优点：运算速度提高数个数量级。缺点：难以理解！