Algorithm

Backtracking; DFS; BFS; DFS-ID

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

Dijkstra's Algorithm과 근본적으로 동일. Dynamic Programming과 다르게 cyclic하다는 게 특징임. 액션을 취할 때마다 비용이 누적됨. --> 총 누적 비용이 가장 적은 경로를 찾음. 모든 행동 비용은 음수가 아닙니다. --> Cost(s,a) >= 0 UCS는 past cost 순으로 상태를 열거함. explored...