Knuth's Algorithm X: Difference between revisions

Content deleted Content added
Rob Zako (talk | contribs)
Restate the algorithm to delete rows before columns.
Rob Zako (talk | contribs)
Line 354:
: There are no more selected rows at level 1, thus the algorithm moves to the next branch at level 0…
 
There are no branches at level 0, thus the algorithm is completeterminates.
 
In summary, the algorithm determines there is only one exact cover: <math>\mathcal{S}^*</math> = {''B'', ''D'', ''F''}.