[강의정리] 알고리즘 Searching Methods

---

Search Problems

consist

• A state space
• A succeossor function

problem

1. Initial state

Search Strategies

1. Completeness

• Solution을 찾을 수 있는가

2. Optimality

• 최소 코스트가 항상 나오는가

3. Time complexity

4. Space complexity

Uninformed Search Strategies

• DFS
• BFS
• UNIFORM