[이코테] 최단 경로 알고리즘 - 전보
실전 문제 import heapq import sys input = sys.stdin.readline INF = int(1e9) #노드의 개수, 간선의 개수 , 출발 지점 입력받기. node,line,start = map(int,input().split()) #각 노드에 연결되어 있는 노드에 대한 정보를 담는 리스트를 만들기 graph = [[] for i in range(node+1)] #최단 거리 테이블을 모두 무한으로 초기화 distance = [INF] * (node+1) #모든 간선 정보를 입력받기 for _ in range(line): x,y,z = map(int,input().split()) #x번 노드에서 y번 노드로 가는 비용이 z라는 뜻 graph[x].append((y,z)) def ..