Knuth's Algorithm X: Difference between revisions

Content deleted Content added
Rob Zako (talk | contribs)
Example: Illustrate operation of algorithm step-by-step with matrices.
Rob Zako (talk | contribs)
Restate the algorithm to delete rows before columns.
Line 11:
# Include row ''r'' in the partial solution.
# For each column ''j'' such that ''A''<sub>''r'', ''j''</sub> = 1,
#: delete column ''j'' from matrix ''A'';
#: for each row ''i'' such that ''A''<sub>''i'', ''j''</sub> = 1,
#:: delete row ''i'' from matrix ''A''.;
#: delete column ''j'' from matrix ''A'';.
# Repeat this algorithm recursively on the reduced matrix ''A''.
|}