Knuth's Algorithm X: Difference between revisions

Revision as of 20:14, 7 October 2014

Revision as of 07:54, 1 November 2014

Line 5:

:{| border="1" cellpadding="5" cellspacing="0"

|

# If the matrix ''A'' ishas emptyno rows, the problemcurrent partial solution is solvedinvalid; terminate successfullyunsuccessfully.

# If the matrix ''A'' has no columns, the current partial solution is a valid solution; terminate successfully.

# Otherwise choose a column ''c'' ([[deterministic algorithm|deterministically]]).

# Choose a row ''r'' such that ''A''_{''r'', ''c''} = 1 ([[nondeterministic algorithm|nondeterministically]]).