矩阵相乘算法

数学中矩阵相乘的具体过程：

1、当矩阵A的列数等于矩阵B的行数时，A与B可以相乘。

2、矩阵C的行数等于矩阵A的行数，C的列数等于B的列数。

3、乘积C的第m行第n列的元素等于矩阵A的第m行的元素与矩阵B的第n列对应元素乘积之和。

 

C语言算法过程：

for(i=0;i<n;i++)

   for(j=0;j<n;j++) {

   c[i][j]=0;

   for(k=0;k<n;k++)

   c[i][j]=c[i][j]+a[i][k]*b[k][j];

   }

   //矩阵相乘只有在第一个矩阵的列数和第二个矩阵的行数相同时才有意义