B1:기초 Basement
문제풀이 - 탐색
Author
2007. 10. 20. 16:05
반응형
임의경로 탐색 | 최적경로 탐색 | |
맹목적 탐색 | - 깊이 우선 탐색 - 넓이 우선 탐색 |
- 균일비용 탐색 |
경험적 탐색 | - 언덕오르기 기법 - 최적우선 탐색 |
- A* 알고리즘 |
참고문서(References)
--------------------------------------------------------
* 한국어(Korean)
저자. 역자. "제목". 출판사. 출판년도. (ISBN:)
* 영어(English)
저자. 제목, 판, 출판사. 출판년도. (ISBN:)
1. Wikipedia :
Depth-first Search
http://en.wikipedia.org/wiki/Depth-first_search
Breadth-first Search
http://en.wikipedia.org/wiki/Breadth-first_search
Uniform-cost Search
http://en.wikipedia.org/wiki/Uniform-cost_search
Hill Climbing
http://en.wikipedia.org/wiki/Hill_climbing
Best-first
http://en.wikipedia.org/wiki/Best-first_search
A * search algorithm
http://en.wikipedia.org/wiki/A_star
반응형