형들 백트래킹 질문좀

[익명(110.70)]

백트래킹라는 알고리즘에 DFS랑 BFS가 있는거야?
아님 백트래킹이 DFS에서 유망하지 않은 노드는 재끼는 알고리즘임?

위키에는 백트래킹에 dfs bfs가 있다하고
내가 알기론 백트래킹은 dfs에서 해를 찾으면 나머지 노드는 재끼는걸로 아는데ㅠ

[츄럴(rhdnfka94)]

가망 없는 애들 거르는 건 branch & bound

[익명(175.223)]

Dfs랑 같다고해야하나 dfs가 백트래킹에 포함되는 느낌.. 백트래킹은 이전상태로 돌아가서 탐색하는 기법이고 dfs는 백트래킹하는데 방문기록해서 노드 한번씩만 거치도록하고 찾은 순간 종료.. 이런 차이아닌가 아몰랑 지잦대라 모르겟당

[아놔콘다(anwaconda)]

백트래킹(전략), dfs bfs(전술)