티스토리 뷰
[알고리즘] 되추적(Backtracking)을 알아보자.
오늘의 주제는 되추적(Backtracking) 이다. 저번 포스팅인 깊이우선탐색(Depth-First Search)과 넓이우선탐색(Breath-First Search)의 몸풀기를 거치고 최단경로(Shortest Path) 알고리즘에 들어가는 첫 걸음이라..
idea-sketch.tistory.com
여기에 설명이 잘 되어 있다.
요지는 dfs를 스택을 이용하여 구현한다면 "스택을 사용하고 스택에 넣기 전에 유망성 검사를 한다. 유망성 검사 조건을 어떻게 할 것인가" 인 것 같다
'알고리즘 > 이론' 카테고리의 다른 글
| 위상 정렬(Topological sort) (0) | 2024.01.07 |
|---|---|
| 플러드 필(flood fill) (0) | 2022.06.21 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
