최적화 기법 (1) 썸네일형 리스트형 탐색과 최적화 기법 (1) 3-1 상태 공간과 탐색 탐색 상태의 변화를 통해 문제의 해를 찾는 과정 상태 공간과 탐색의 중요 개념 상태 공간(State Space): 문제의 초기 상태부터 도달할 수 있는 모든 상태의 집합 또는 문제의 해가 될 가능성이 있는 상태들의 집합 탐색으로 해 구하기: 상태 공간을 체계적으로 탐색해 목표 상태에 도달하게 하는 일련의 동작을 찾거나 문제의 해가 되는 상태 자체를 찾는 것 상태 공간 그래프: 변하는 상태를 표현한 그래프 상태 공간 그래프의 예 3-2 탐색의 종류 맹목적 탐색(Blind Search) 문제의 상태 공간 정보를 이용하지 않고 정해진 순서에 따라 상태 공간 그래프를 생성하면서 순서대로 모든 경우를 탐색해 해를 찾는 것 깊이우선 탐색(Depth-First Search, DFS) 너비우선.. 이전 1 다음
