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

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