정의 음의 가중치가 없는 그래프의 한 노드에서 각 모든 노드까지의 최단거리를 구하는 알고리즘 동작 그리디 + 동적 계획법 방문하지 않은 노드 중에서 가장 비용이 작은 노드를 선택(Greedy) 해당 노드로부터 갈 수 있는 노드들의 비용을 갱신(DP) 초기의 Dijkstra 알고리즘 거리 테이블을 매번 탐색하는 순차 탐색 방식 최악의 경우 모든 노드들을 확인해야 함 → 이것을 V번 반복 시간복잡도 $$O(V^2)$$ 방문 여부를 체크할 배열 각 노드까지의 최소 비용을 저장할 배열 미 방문한 노드는 무한한 값으로 초기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.ut..
