Común · Saberes
Knuth's Algorithm X
Algorithm for exact cover problem
Algorithm X is an algorithm for solving the exact cover problem. It is a straightforward recursive, nondeterministic, depth-first, backtracking algorithm used by Donald Knuth to demonstrate an efficient implementation called DLX, which uses the dancing links technique.
En Wikipedia
Texto en inglés Aún no hay artículo en tu idioma: extracto en inglés.
Algorithm X is an algorithm for solving the exact cover problem. It is a straightforward recursive, nondeterministic, depth-first, backtracking algorithm used by Donald Knuth to demonstrate an efficient implementation called DLX, which uses the dancing links technique.
Texto: Wikipedia en inglés, CC BY-SA 4.0. ·