비가중치 요약 그래프에서 최단경로 탐색 기법

비가중치 요약 그래프에서 최단경로 탐색 방법 및 장치를 제공한다. 최단경로 탐색 장치가 요약 그래프를 기반으로 최단경로를 탐색하는 방법은 상기 요약 그래프에 대한 보정 리스트를 기반으로 상기 요약 그래프에 그래프 요약으로 인해 원그래프(original graph)에서 제거된 에지를 구성하는 단계, 상기 에지가 구성된 요약 그래프를 기반으로 소스 노드로부터 목적지 노드까지의 최단경로 후보를 탐색하는 단계 및 상기 그래프 요약으로 인해 상기 요약 그래프에 추가된 에지 정보를 이용하여 상기 탐색된 최단경로 후보의 유효성을 검사하는 단계를 포함할 수 있다.