Problème des multiplications matricielles enchaînées

En informatique, un algorithme de multiplication de matrices enchaînées est un algorithme d'optimisation qui sert à trouver un ordre dans lequel calculer un produit de plusieurs matrices A 1 ⋅ ⋯ ⋅ A k {\displaystyle A_{1}\cdot \dots \cdot A_{k}} de façon à min…