KEEP GOING

start: 1 end: 4로 가정 출발 노드로부터 각 노드에 도작하기까지 걸리는 최단 경로를 구하자 일반적으로 distance 값은 10억 미만으로 주어진다. 방문하지 않은 노드 중에 가장 짧은 거리인 노드를 구하는 경우, 가장 짧은 거리가 중복으로 여러 개 일 수도 있다. 이때 통상적으로 노드 번호가 작은 경우를 가장 짧은 노드로 선택한다. 1. 구현된 코드와 동일한 폴더 안에 a.txt로 저장한다. 6 10 1 1 2 2 1 6 3 2 4 4 2 3 1 3 4 2 4 1 4 4 5 1 5 6 1 6 2 5 6 5 1 2. 코드 구현 n,m = map(int, input().split()) start = int(sys.stdin.readline()) INF = 1e9 graph = [[] for _ ..