Бектрекинг — разлика између измена

 

Да би применили бектрекинг на одређену класу проблема, морамо обезбедити податке за проблем Р који представља једну практичну инстанцу проблема из те класе, и процедуре: ''root, reject, accept, first, next,'' и ''output''. Ове процедуре треба да узимају вредности параметара Р и враћају следеће вредности:

# ''root(P)'' - враћа парцијалног кандидата који је корен стабла.

# ''reject(P, c)'' - враћа буловску вредност тачно уколико парцијални кандидат с није вредан проширења.

 

== Референце ==

 

== Литература ==