가장 짧은 경로를 탐색하는 과정에서 최소 비용의 정점을 빠르게 선택하는것, 이를 효율적으로 처리하기 위해 힙(우선순위 큐)을 사용한다. [STL] 우선순위 큐 (priority_queue)우선순위가 높은 데이터가 먼저 나오는 자료구조,기본 구현은 힙 이며 기본 설정은 최대 힙(max-Heap) 이다.내부적으로 Heap 자료 구조를 사용한다삽입,삭제(pop)은 항상 O(log N)이고 top()(가장 우선 순codehortus.tistory.com [알고리즘] 힙정렬(Heap Sort)우선순위 큐 (priority_queue)우선순위가 높은 데이터가 먼저 나오는 자료구조,기본 구현은 힙 이며 기본 설정은 최대 힙(max-Heap) 이다.내부적으로 Heap 자료 구조를 사용한다삽입,삭제(pop)은 항상 O..