BFS를 이용한 완전 탐색조건: 모든 간선의 가중치가 동일할 때결과: 한 정점에서 다른 모든 정점까지의 거리구현 방법 / 시간복잡도: 큐 / $O(V+E)$ 간선에 가중치가 없거나 모두 동일한 경우 단순 탐색으로 $O(V+E)$만에 최단 경로를 찾을 수 있다.더보기from collections import dequedistances = [None] * Vqueue = deque([0])distances[0] = 0while queue: target = queue.popleft() for next_target in graph[target]: if distances[next_target] == None: queue.append(next_target) distances..
