SWEA-최소 이동 거리

# E개의 일방통행 구간 # 0~N번 # 0~N 지점까지 최소한의 거리 def dijkstra(start): distance = adj[start][:] visited = [0]*(N+1) visited[start] = 1 distance[start] = 0 while sum(visited) <= N: min_idx = 0 min_val = 0xffffff for i in range(N+1): if not visited[i] and distance[i] < min_val: min_idx = i min_val = distance[i] visited[min_idx] = 1 for i in range(N+1): if not visited[i] and distance[i] > min_val + adj[min_idx][i]: distance[i] = min_val + adj[min_idx][i] return distance # 첫 줄에 테스트 케이스 T = int(input()) for tc...

원문링크 : SWEA-최소 이동 거리