목록다익스트라 (1)
컴공돌이의 취미 블로그
Search Algorithm [3]. 균일 비용 탐색 (Uniform Cost Search : UCS)
균일 비용 탐색(Uniform Cost Search : UCS) 균일 비용 탐색 이란? * 사전적 정의 : 균일 비용 탐색은 그래프에서 노드 간의 최단 경로를 찾아주는 Dijkstra Algorithm(다익스트라 알고리즘)을 이용해서 탐색하는 방식을 의미한다. * 간단한 정의 : 현재 우선순위 큐에 들어있는 노드들의 인접한 노드들을 탐색하는데 소요되는 총 비용을 비교하여 가장 작은 비용이 드는 노드를 탐색하는 방식으로 시작 state와 골 state가 정해진 다익스트라 알고리즘이라고 생각하면 된다. 균일 비용 탐색 의 데이터 저장 구조 균일 비용 탐색은 자식노드로 가는데 드는 총 비용들을 검사해서 비교한 후 가장 작은 비용이 드는 노드를 저장소에 추가하면서 데이터를 확장한다. 이때 자식노드로 움직이는데 ..
Study/Search Algorithm
2017. 8. 2. 12:30