Branch Bound

Backtracking, Branch & Bound Backtracking DFS 또는 그와 유사한 스타일의 탐색을 총칭한다 Go as deeply as possible, backtrack if impossible (이 길이 아닌가보다...) 가능한 지점까지 탐색하다가 막히면 되돌아간다 예 Maze, 8-Queens problem, Map coloring, ... Branch-and-Bound 분기(branch)와 한정(bound)의 결합 분기를 한정시켜 쓸데없는 시간 낭비를 줄이는 방법 Backtracking과 공통점, 차이점 공통점 경우들을 차례로 나열하는 방법 필요 차이점 Backtracking : 가보고 더 이상 진행이 되지 않으면 돌아온다. ("가봐야 안다.") Branch & Bound : 최..
oneonlee
'Branch Bound' 태그의 글 목록