균일 비용 검색
시작 노드에서 현재 노드까지의 누적 비용(Past Cost)이 가장 낮은 경로를 우선적으로 탐색하는 알고리즘이다. 다익스트라 알고리즘과 유사하며, 간선의 비용이 모두 양수일 때 최단 경로를 보장한다. 목표 지점에 대한 정보 없이 모든 방향을 균일하게 확장하므로 탐색 범위가 넓어질 수 있다.