But it can stop the search at any time if the current possibility is already worse than the best solution already found.
Međutim algortam može u svakom koraku da zaustavi pretragu ako se se desi da trenutna mogučnost je lošija od najboljeg rešenja koje je već pronađeno.