반응형 BFS1 너비 우선 탐색(BFS) 🤔 BFS란?그래프 완전 탐색 기법 중 하나이다.큐 자료구조의 특징인 FIFO 탐색을 사용한다.시작 노드에서 출발하여 시작 노드와 가까운 노드를 먼저 방문하여 탐색을 진행한다.시간 복잡도는 O(노드 수 + 에지 수)이다.👉 BFS 수행 방식✔️ BFS 과정BFS에 시작할 노드를 정한 후 큐 자료구조에 초기화한다.큐에서 노드를 꺼내고, 해당 노드의 인접 노드를 다시 큐에 추가한다.큐에 값이 없을 때까지 반복한다.DFS 탐색 순서 결과가 다른 것을 확인해볼 수 있다. 2023.03.20 - [알고리즘/탐색] - 깊이 우선 탐색(DFS) 깊이 우선 탐색(DFS)🤔 DFS란? 그래프 완전 탐색 기법 중 하나이다. 스택 자료구조를 이용하여 재귀 함수로 구현이 가능하다. 시작 노드에서 출발하여 탐색할 한 쪽.. 2023. 3. 20. 이전 1 다음 반응형
