nayonngme

ㅁ 그래프 순회 : 그래프의 각 정점을 방문하는 것    1) 깊이 우선 탐색(DFS) : 多. 스택이나 재귀로 구현. 백트래킹    2) 너비 우선 탐색(BFS) : 큐 구현. 그래프의 최단 경로 문제. 재귀로 동작하지 않음(큐 반복만 가능) ㅁ 백트래킹(Backtracking)- 탐색하다가 가능성이 없다고 판단되는 즉시 후보를 포기(backtrack)해 정답을 찾아가는 알고리즘- 깊이 우선 탐색(DFS)보다 광의적- 주로 재귀로 구현- 가고 되돌아오고를 반복함 : 브루트 포스와 유사하지만 한번 방문 후 포기할 수 있다(=트리의 가지치기)는 점에서 매번 같은 경로를 방문하는 브루트 포스와 차이가 있음- 제약 충족 문제(CSP)에 특히 유용함 ㅁ 제약 충족 문제(Constraint Satisfaction..