Content deleted Content added
m moved Knuths Algorithm x to Knuth's Algorithm X: WP:RM |
Add the found solution to the problem |
||
Line 95:
Column 1 is removed.
The result is an empty matrix, so this is a solution. The elements represented by the selected rows are the solution set
:<math>
\begin{bmatrix}
1 & 0 & 0 & 1 & 0 & 0 & 0 \\
0 & 0 & 1 & 0 & 1 & 1 & 0\\
0 & 1 & 0 & 0 & 0 & 0 & 1
\end{bmatrix}
</math>
[[Donald Knuth]] further suggested an implementation of this algorithm using circular [[doubly linked list]]s, and named this [[Dancing Links]], or DLX.
| |||