다익스트라(Dijkstra) 문제 상황 Va -> Vb까지의 최단경로 Va -> 모든 노드 의 최단경로 모든 노드 -> 다른 모든 지점 의 최단 경로 그리디 알고리즘으로 분류됨 매 상황에서 가장 비용이 적은 노드를 선택해서 임의의 과정을 반복 동작 단계 출발노드 설정 최단거리 테이블 초기화 현재 위치한 노드의 인접 노드들 중 방문하지 않은 노드들 중에서 가장 거리가 짧은 노드 선택. 그 노드를 방문 처리. cost를 계산하고 최단거리 테이블 업데이트 (3)(4) 과정 반복 다익스트라 구현 방법 힙(Heap) 자료구조 이용 cf) 힙(Heap) 우선순위 큐(Prio