목록2025/01/01 (1)

코드 저장소.

BFS ?

목차1.BFS?2.BFS의 특징3.작동원리 및 의사코드 구현 1.BFS?BFS는 너비 우선 탐색이라고도 부르며, 코딩테스트에서 빈번하게 나오는 알고리즘이다. 가까운 노드 부터 우선적으로 탐색하며, 기본적으로 그래프 탐색에 사용된다.두 노드 사이의 최단 경로 혹은 임의의 경로를 찾고자 할 때 주로 사용된다.BFS는 자료구조 큐(Queue)를 사용하여 구현 할 수 있다.2.BFS의 특징탐색 순서시작 정점에서 가까운 정점부터 탐색합니다.동일한 깊이에 있는 정점들을 모두 탐색한 후, 더 깊은 단계로 진행합니다.계층적 탐색: 그래프를 레벨 단위로 탐색한다고 볼 수 있습니다.자료구조BFS는 큐(Queue) 자료구조를 사용합니다.FIFO(First In, First Out) 원칙을 따라 먼저 큐에 들어간 정점부터 탐..
ComputerScience/알고리즘 2025. 1. 1. 22:53
이전 Prev 1 Next 다음