Branch and bound
Në shqip: Degëzimi dhe kufizimi
ShpjegimiSQ
Si backtracking, por me një vlerësim të „më të mirës së mundshme“ për çdo degë: po s'mund ta kalojë zgjidhjen më të mirë të gjetur deri tani, e pret menjëherë. Përdoret për probleme optimizimi.
EnglishEN
Like backtracking, but with an estimate of the “best possible” result for each branch: if it can't beat the best solution found so far, it's cut immediately. Used for optimisation problems.
Si ta mendosh
Si të ndalosh së kërkuari në një dyqan sapo e kupton që s'ka asgjë më të lirë se ç'ke gjetur.
Lexoje në anglisht
Like leaving a shop as soon as you realise nothing there is cheaper than what you already found.