[알고리즘] BFS(Breadth-First Search), 너비 우선 탐색 방식

DFS(Depth First Search)에 대해서 정리한 지난 글에 이어서 이번에는 또 하나의 대표적인 그래프 탐색 방법 중 하나인 BFS(Breadth First Search)에 대해서 정리해 보도록 하겠습니다. <지난 DFS 정리 글 링크> [알고리즘] DFS(Depth First Search), 깊이 우선 탐색 방식 1. 그래프란? DFS와 BFS는 그래프 상을 탐색하는 방법에 대한 개념입니다. 따라서 DFS, BFS를 ... blog.naver.com 0. 정리 순서 BFS(Breadth-First Search)란? BFS 간단한 구현 방법 큐(queue) 자료구조란? BFS source code 풀이해 볼 만한 문제 Reference BFS란? 너비 우선 탐색(Breadth-first search, BFS)는 맹목적 탐색 방법 중 하나로 시작 정점(vertex)을 방문한 후 인접한 모든 정점들을 우선으로 방문하는 방법입니다. 더 이상 방문하지 않은 정점이 없을 때까지 방...

원문링크 : [알고리즘] BFS(Breadth-First Search), 너비 우선 탐색 방식