다익스트라1
[백준✨] 11779번 <최소비용 구하기2> / Python 문제풀이 / 다익스트라
해답) import heapq import sys def input(): return sys.stdin.readline().rstrip() ''' 입력받는 과정 ''' N = int(input()) M = int(input()) graph = [[] for _ in range(N+1)] for _ in range(M): fr, to, cost = map(int, input().split()) graph[fr].append((to,cost)) FROM, TO = map(int, input().split()) ''' 변수 설정 ''' distance = [float('inf') for _ in range(N+1)] # 거리 path = [[] for _ in range(N+1)] # 경로를 담을 배열 pat..