Backtracking search with memoization
: 백트래킹은 최소 비용 경로를 찾을 때까지 계속됨. acyclic 그래프에서 문제를 여러 하위 문제들로 나눠 풀고, 이 하위 결과들이 전체 문제 풀이에 기여하도록 한다. (memoization)
Only works for acyclic graphs
현직 AI 개발자 | 게임을 좋아합니다.
Backtracking search with memoization
: 백트래킹은 최소 비용 경로를 찾을 때까지 계속됨. acyclic 그래프에서 문제를 여러 하위 문제들로 나눠 풀고, 이 하위 결과들이 전체 문제 풀이에 기여하도록 한다. (memoization)
Only works for acyclic graphs