[ Chapter.05 ] Part03 / 특정 거리의 도시 찾기
모든 간선의 비용이 동일할 때는 BFS를 이용해 최단 거리를 찾을 수 있습니다. from collections import deque n, m, k, x = map(int, input().split()) graph = [[] for _ in range(n+1)] for _ in range(m): a, b = map(int, input().split()) graph[a].append(b) # print(graph) # [[], [2, 3], [3, 4], [], []] check = [-1] * (n + 1) check[x] = 0 # 너비 우선 탐색(BFS) 수행 q = deque([x]) # print(q) # deque([1]) while q: now = q.popleft() # 현재 도시에서 이동할..
2022. 7. 31.