C'est l'algorithme de base, celui qui découle directement de la formule suivante :

Il nous faut, une boucle sur , une autre sur et une dernière sur pour pouvoir calculer tout les éléments de la matrice . On dit que la multiplication de matrice est en car le nombre de calcul augmente comme le cube de la taille du problème (si on considère des matrices carrées, et c'est très suffisant).

Je ne vais pas trop perdre de temps du cet algorithme, car je vous l'ai donner dans le fichier calcul.c. Donc nous allons voir, ce que nous avons comme résultat.