Comum · 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.
Na Wikipédia
Texto em inglês Ainda não há artigo no seu idioma: trecho em 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: Wikipédia em inglês, CC BY-SA 4.0. ·