최소비용탐색 (1) 썸네일형 리스트형 [인공지능 학습 노트] 파이썬 UCS 구현 상태 공간 그래프에 대한 균일 비용 탐색 알고리즘 균일 비용 탐색 UCS (Uniform Cost Search) 정의 무정보 탐색 알고리즘의 한 종류, 최소 경로 비용을 기준으로 아직 방문하지 않은 노드를 탐색하는 기법 무정보 탐색이란 상태공간에 대한 아무런 정보 없이 정해진 순서에 따라 진행 하며 얻은 정보만 활용하여 탐색하는 방법 최소 경로 비용이란 우선 UCS에서 경로 비용이란 시작 노드에서 현재 노드까지 발생되는 모든 비용의 합이다. 예를 들면 시작노드 A 노드에서 C 노드로 갈 때 발생하는 비용은 4이다. 그리고 D 노드를 가는데 C 노드를 통해서 가게 되었다면 A -> C -> D 즉 7이다. 노드를 탐색할 때 방문되지 않은 노드의 경로 비용들에서 가장 최소가 되는 노드를 선택하여 탐색하는 방법이 최소 경로 비용을 선택하는 것 즉, 균일 비용.. 이전 1 다음
