A
Peu commune
Algorithme X de Knuth
L'algorithme X de Donald Knuth est un algorithme récursif non-déterministe (en), de parcours en profondeur et à retour sur trace. Il permet de trouver des solutions au problème de la couverture exacte, représenté sous la forme d'une matrice contenant des 0 et …
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.