백준 1916

https://www.acmicpc.net/problem/1916풀이방향성이 있는 그래프에서 start 도시에서 end 도시로 가는 최소 비용을 구하는 문제이다. 즉 다익스트라를 이용해야한다.가중치가 있는 간선들이 주어지며, 음의 간선이 없다.인접리스트와 최단거리 테이블을 초기화 하기 위해서 다음과 같이 초기화 한다.adj = [[] for _ in range(N + 1)] # 인접 리스트distance = [INF] * (N + 1) # 최단거리 테이블 초기화도시 번호는 1부터 시작하므로 N + 1 크기로 배열을 잡고, INF는 초기 거리를 무한대로 세팅한다.간선 정보 저장을 위해서 다음과 같이 정의 한다.for _ in range(M) : u, v, cost = map(int, input()..