문제 상황Va -> Vb까지의 최단경로Va -> 모든 노드 의 최단경로모든 노드 -> 다른 모든 지점 의 최단 경로그리디 알고리즘으로 분류됨매 상황에서 가장 비용이 적은 노드를 선택해서 임의의 과정을 반복동작 단계출발노드 설정최단거리 테이블 초기화현재 위치한 노드의 인