离散数学邻接矩阵幂运算

更新时间2018-06-23 21:13:27

比如：A=   0 1 1 0    为什么A^2=  2 0 1 1     邻接矩阵的幂怎么算法？

                  1 0 1 1                          1 1 1 1

                  1 0 0 0                          0 1 1 0

                  0 0 0 1                          0 0 0 1               

 

其实就是矩阵的乘法
乘积C的第m行第n列的元素
等于矩阵A的第m行的元素
与矩阵B的第n列对应元素乘积之和

相关标签:数学，运算