Optimality1 인공지능 탐색 알고리즘 1-기본 우선 검색 알고리즘의 종류에 대해 알아보기 전에 검색알고리즘에 대한 간단한 용어에 대해 알아 보려고 합니다. 먼저 그림을 보시면 Arad에서 Bucharest까지 가는 최적의 길을 찾으려고 합니다. 각 노드간의 숫자는 거리입니다. 따라서 가장 적은숫자(가장 빠른길)로 가는 길을 찾으려고 합니다. 위 그림처럼 초기 상태에는 Arad 밖에 없고, Arad에서 갈 수 있는길은 Sibu, Timisoara, Zerind 3군데입니다. 그리고 밑으로 내려와 갈 수 있는 길을 보면, 각각의 길에서 Arad가 또 반복되게 됩니다. 이렇게 되면 그 밑에서 무한루프에 걸리게 됩니다. 이러한 탐색(Search)을 Tree Search라고 하고, 이전에 나왔던 걸 배제하는 탐색(Search)을 Graph Search라고 합.. 2017. 4. 13. 이전 1 다음 인기글