В чем разница между backtracking и методом ветвей и границ при решении комбинаторных задач?

Разница между backtracking и методом ветвей и границ при решении комбинаторных задач заключается в их назначении и подходе к решению:

1. Backtracking (перебор с возвратом) — это общий метод упорядоченного перебора, который удобен для решения задач, требующих проверки потенциально большого, но конечного числа решений. studfile.net kuimova.ucoz.ru Решение задачи строится последовательным расширением частичного решения. intuit.ru Если на конкретном шаге такое расширение провести не удаётся, то происходит возврат к более короткому частичному решению, и попытки его расширить продолжаются. intuit.ru
2. Метод ветвей и границ (англ. branch and bound) — общий алгоритмический метод для нахождения оптимальных решений различных задач оптимизации, особенно дискретной и комбинаторной оптимизации. studfile.net По существу, метод является вариацией полного перебора с отсевом подмножеств допустимых решений, заведомо не содержащих оптимальных решений. studfile.net