알고리즘/이론
백트래킹
개발하고싶은개발자
2020. 9. 16. 03:09
[알고리즘] 되추적(Backtracking)을 알아보자.
오늘의 주제는 되추적(Backtracking) 이다. 저번 포스팅인 깊이우선탐색(Depth-First Search)과 넓이우선탐색(Breath-First Search)의 몸풀기를 거치고 최단경로(Shortest Path) 알고리즘에 들어가는 첫 걸음이라..
idea-sketch.tistory.com
여기에 설명이 잘 되어 있다.
요지는 dfs를 스택을 이용하여 구현한다면 "스택을 사용하고 스택에 넣기 전에 유망성 검사를 한다. 유망성 검사 조건을 어떻게 할 것인가" 인 것 같다