Breadth First Search (1) 썸네일형 리스트형 [알고리즘] 너비 우선 탐색(BFS, Breadth-First Search) 구현 꿀팁 아닌 꿀팁(?) 너비 우선 탐색(Breadth-First Search) 알고리즘은 깊이 우선 탐색(Depth-First Search) 알고리즘과 마찬가지로 완전 탐색(맹목적 탐색)의 일종입니다. 하지만 특정 루트의 최대한 깊은 루트를 탐색하는 DFS와 다르게 BFS는 특정 노드의 인접한 노드들부터 탐색합니다. 주로 큐 자료구조를 사용해서 인접노드들을 차례로 탐색하게 됩니다. 보통 '가중치가 없거나 일정한 간선을 가진 노드들의 최단 경로'를 구할 때 사용하는 알고리즘입니다. 개요 DFS(깊이우선탐색) 알고리즘 포스팅과 마찬가지로 본 포스팅에서는 BFS(너비우선탐색)의 개념과 이론 설명은 생략하도록 하겠습니다. 개념 및 이론 이해가 필요한 분들께서는 서적과 다른 인터넷 사이트를 참고해주시면 감사하겠습니다. 본 포스팅에서는 .. 이전 1 다음