При возврате мы используем как BFS, так и DFS. Даже в ветке и привязке мы используем bfs и dfs в дополнение к поиску с наименьшими затратами.
поэтому, когда мы используем возврат и когда мы используем ветвь и привязку
Разве использование ветвления и привязки уменьшает сложность времени?
Что такое поиск наименьшей стоимости в филиале и в границах?