힙을 이용한 최단 경로 알고리즘 구하기 import heapq as hq def dijkstra(start, graph, distance): q = [] # 시작 노드로 가기 위한 최단 거리는 0으로 설정 hq.heappush(q, [0, start]) distance[start] = 0 while q: #최단 거리의 섬과 거리 dist, now = hq.heappop(q) #현재 섬이 처리 되었다면 스킵 if distance[now] < dist: continue #현재 섬과 연결된 다른 섬들을 확인 for e, c in graph[now]: #도착지, 비용 cost = dist + c # 현재 노드를 거쳐 다른 섬으로 이동하는 거리가 더 짧은 경우 if cost < distance[e]: distan..
