-
백 트래킹 / 백트래킹알고리즘/탐색 2021. 7. 21. 23:49
참조 :
www.fun-coding.org/Chapter21-backtracking-live.html
파이썬과 컴퓨터 사이언스(고급 알고리즘): 백 트래킹 기법의 이해 - 잔재미코딩
1. 백 트래킹 (backtracking)¶ 백트래킹 (backtracking) 또는 퇴각 검색 (backtrack)으로 부름 제약 조건 만족 문제 (Constraint Satisfaction Problem) 에서 해를 찾기 위한 전략 해를 찾기 위해, 후보군에 제약 조건을
www.fun-coding.org
반응형'알고리즘 > 탐색' 카테고리의 다른 글
프림 (0) 2021.05.19 플로이드와샬 / 플로이드 - 와샬 (0) 2021.05.11 크루스칼 (0) 2021.05.10 이진 탐색 ( Binary Search ) (0) 2021.05.02 다익스트라 (0) 2021.04.22