BFS + Graph
BFS(너비 우선 탐색) : 경로가 있는지 탐색하는 알고리즘 : 가까운 노드부터 탐색하는 알고리즘 : 주로 queue 사용 => 최단 거리만을 가지고 있는 경우 사용 # 속도를 빠르게 하기 위해 deque를 사용하기도 한다. from collections import deque def bfs(graph, start_node): visited = [] queue = list() queue.append(start_node) count = 0 while queue: node = queue.pop(0) if node not in visited: visited.append(node) queue.extend(graph[node]) return visited https://ko.wikipedia.org/wiki/%E..
알고리즘
2020. 8. 26. 00:53
공지사항
최근에 올라온 글