हम जिस एल्गोरिथ्म का उपयोग करेंगे, जो कम से कम अनुमानित लागत आंशिक समाधान का विस्तार करें, जब तक कि ऐसा समाधान पूरी तरह से परिष्कृत न हो जाए, क्योंकि अंत में, हम एक समाधान, पूर्ण समाधान में रुचि रखते हैं।