[알고리즘] 너비 우선 탐색(BFS) 이해 및 구현 ( C++, Java, Python )

너비 우선 탐색(BFS, Breadth-First Search) 에 대해서 알아보겠습니다. 목차 1. 너비 우선 탐색( BFS, Breadth-First Search) 의 개념 2. 너비 우선 탐색( BFS, Breadth-First Search) 의 과정 3. 너비 우선 탐색( BFS, Breadth-First Search) 의 구현 1. 너비 우선 탐색( BFS, Breadth-First Search ) 의 개념 너비 우선 탐색은 Breadth First Search 로, 흔히 BFS 로 줄여서 사용합니다. 시작점의 인접한 정점들을 차례로 모두 방문하고, 방문했던 정점을 시작점으로해서 다시 인접한 정점들을 차례로 모두 방문 하는 방식입니다. 즉, 넓게 탐색 하는 것입니다. 너비 우선 탐색(BFS) 는..

원문링크 : [알고리즘] 너비 우선 탐색(BFS) 이해 및 구현 ( C++, Java, Python )