다익스트라(Dijkstra) 알고리즘 1. 다익스트라 알고리즘은 도로 교통망 같은 곳에서 나타날 수 있는 그래프에서 꼭짓점 간의 최단 경로를 찾는 알고리즘이다. 2. 각 꼭짓점을 최대 한 번씩만 방문가능하며 방문하지 않은 점 중 최단거리인 점을 찾아 방문하여 최단 거리를 정하고 이를 반복한다. 코드 import heapq def dijkstra(graph, start): # 그래프에서 모든 노드까지의 최단거리를 저장할 딕셔너리 초기화 distance = {node: float('inf') for node in graph} distance[start] = 0 # 시작 노드부터의 최단거리를 저장할 우선순위 큐 초기화 priority_queue = [(0, start)] while priority_queue:..
