너비 우선 탐색1 너비 우선 탐색 (BFS, Breadth First Search) 해당 글은 공부를 하면서 적은 글이기 때문에 틀릴 수 있습니다. 참고용으로만 봐주세요~ 1. 서론 너비 우선 탐색(BFS)은 주로 DFS와 함께 설명된다. DFS와 달리 깊이를 우선으로 탐색하지 않고, 너비를 우선적으로 탐색하는 알고리즘이기 때문에 주로 비교해서 설명되어 있는 편이다. 너비 우선 탐색(BFS)은 시작 노드에 인접한 노드부터 탐색하는 알고리즘이다. 해당 알고리즘은 그래프에서 모든 간선의 비용이 동일한 조건에서 최단 거리를 구하는 문제를 효과적으로 해결할 수 있는 알고리즘이다. 예시로 "미로를 빠져나가는 최단 거리(경로)"를 구하는 문제 등에서 효과적으로 활용할 수 있는 알고리즘이다. 만약 비용이 동일하지 않다면, 다른 길 찾기 알고리즘(Dijkstra 알고리즘, AStar(A*) 알고리즘 .. 2023. 7. 25. 이전 1 다음
