쉽게 이해하기
BFS는 현재 지점의 이웃을 먼저 만나고 다음 거리의 지점으로 이동합니다. DFS는 선택한 이웃의 이웃으로 깊게 들어갔다가 돌아옵니다. 사이클이 있는 그래프는 방문 표시가 필요합니다. 같은 그래프라도 이웃 선택 순서가 달라지면 방문 순서가 달라질 수 있습니다.
눈으로 따라가기
방향 간선 A→B, A→C, B→D, C→E만 있고 이웃은 알파벳순입니다. A에서 BFS는 A B C D E, 재귀 DFS는 A B D C E입니다.
시험 함정
BFS의 최소 간선 수 보장은 무가중 그래프 조건입니다. 가중치가 서로 다른 경우 최소 비용을 항상 보장하지 않습니다.
함께 보는 관련 주제
비슷한 개념의 핵심과 함정을 이 페이지에서 비교합니다.
즉시 문제 · 3개
정답을 제출하면 해설과 관련 개념을 확인합니다. 틀린 문제는 자동으로 오답노트에 저장됩니다.
즉시 3문제관련 문제 전체검증 근거
기술 문서/실행 검증 · 마지막 검증 2026-09-27 · 출제기준 관련 핵심 학습 · 실제 출제 횟수는 집계하지 않음