반응형 알고리즘기초1 [Python] BFS(너비 우선 탐색 알고리즘)개념과 Python 예시 개념 정리 * 너비 우선 탐색 알고리즘(Breadth-First Search, BFS) graph나 tree와 같은 자료 구조에 대한 탐색 알고리즘으로, 시작 노드에서 가장 가까운 노드들을 먼저 방문하고 그다음에 먼 노드들을 방문하는 방법입니다. BFS 알고리즘은 방문 순서 관리를 위하여 큐(Queue)라는 자료 구조를 사용하는데, 큐는 선입선출(FIFO), 즉 먼저 들어온 요소를 먼저 내보내는 방식입니다. * deque deque는 'double-ended queue'의 약자로, 양쪽 끝에서 요소의 삽입과 삭제가 가능한 자료 구조입니다. 파이썬은 collections 모듈에서 deque를 import 하여 사용할 수 있습니다. 예시 1. 방문 탐색할 그래프 graph = { 1: [2, 4], 2: [.. 2023. 3. 16. 이전 1 다음 반응형
