여러 시작점 중 가장 가까운 곳까지의 거리를 구합니다. BFS 큐와 거리·부모를 어떻게 초기화하나요?
꼬리 질문을 독립 문항으로 확장했습니다. 원래 문항에서 맥락 보기 →
잠깐, 답변을 보기 전에
먼저 내 말로 설명해 볼까요?
답변과 점검 포인트 펼치기답변 접기
01
구두 답변
정의를 외우기보다, 원리와 조건을 연결해 설명해 보세요.
모든 시작점을 거리 0으로 큐에 먼저 넣고 방문 처리한 뒤 한 번의 BFS를 수행합니다. 비음수 동일 간선 비용에서 처음 발견한 거리는 어떤 시작점에서든 가장 가까운 거리입니다.
각 노드에 출발 원천과 부모를 저장하면 어느 시작점의 경로인지 복원할 수 있습니다. 동률의 원천 선택은 초기 큐·이웃 순서에 따라 달라질 수 있어 재현 기준이 필요합니다. 중복 시작점·막힌 시작점·방향 그래프·도달 불가를 시험하고 간선 비용이 달라지면 다른 탐색을 사용합니다.
02
득점 포인트
이해가 드러나는 지점을 확인해 보세요.
- 모든 시작점을 거리 0으로 큐에 먼저 넣고 방문 처리한 뒤 한 번의 BFS를 수행합니다. 비음수 동일 간선 비용에서 처음 발견한 거리는 어떤 시작점에서든 가장 가까운 거리입니다.
- 중복 시작점·막힌 시작점·방향 그래프·도달 불가를 시험하고 간선 비용이 달라지면 다른 탐색을 사용합니다.
03
감점 포인트
놓치기 쉬운 조건과 오해를 짚어 보세요.
- 다음 핵심 구분을 반대로 설명하거나 성립 조건을 생략한다: 모든 시작점을 거리 0으로 큐에 먼저 넣고 방문 처리한 뒤 한 번의 BFS를 수행합니다.
04
더 파고들 거리
하나 더 질문하며 이해의 범위를 넓혀 보세요.
득점·감점 포인트는 학습용 자기 점검 기준이며, 특정 회사의 실제 채점표가 아닙니다.
원리부터 공부하고 싶다면
답변을 보충하는 개념·예제·슈도코드를 읽어 보세요.