algorithm1 [Algorithm] 너비 우선 탐색(BFS) 알고리즘, 자바 예제 포함 너비 우선 탐색(Breadth First Search) 탐색 알고리즘의 하나인 BFS는 Breadth First Search의 약어로 우리말로 하면 너비 우선 탐색이다. 대표적인 탐색 알고리즘은 DFS와 BFS가 있는데 BFS는 선택 노드를 시작으로 인접한 노드(1세대)를 모두 탐색한 후 인접한 노드(1세대)와 인접한 노드(2세대)를 탐색하며 시작 노드부터 연결된 모든 노드를 탐색하는 기법이다. 시작 노드부터 시작 노드와 연결된 모든 노드를 탐색하기 때문에 세대가 같거나 비슷한 노드를 찾을 때 유리한 탐색 기법이며 BFS를 응용하여 최단 경로 탐색에도 적용할 수 있다. 이러한 특징으로 인해 가중치가 없는 정점 간격이 동간격인 네트워크에서 주로 활용되었다. 인접리스트를 탐색함에 있어, N개의 정점과 E개의.. 2022. 10. 25. 이전 1 다음
