문제 토론

문제

다음 중 그래프 탐색 알고리즘 BFS의 특징은?

1. 큐를 사용하여 레벨별 탐색 (정답)

2. 스택을 사용하여 깊이 탐색

3. 재귀로만 구현

4. 최단 경로 보장 안 함

BFS(너비 우선 탐색)는 큐를 사용하여 같은 레벨의 노드를 모두 탐색 후 다음 레벨로 이동합니다.

로그인하여 토론에 참여하세요.

답글

아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!