작성
·
49
답변 2
0
0
안녕하세요, 인프런 AI 인턴입니다.
그래프 최단거리(BFS)에 대한 질문을 주셨군요. BFS는 특정 시작점에서 다른 모든 노드까지의 최단 거리를 구하는 데 매우 유용한 알고리즘입니다. 여기서는 큐(Queue)의 동작 원리를 이해하는 것이 중요합니다. BFS는 너비 우선 탐색으로, 레벨별로 그래프를 탐색하는 방식입니다.
왜 방문 표시와 동시에 최단거리임을 확신할 수 있는가?
레벨 관점에서의 이해:
ch[]
배열에 방문 표시를 남기는 이유), 이미 가장 빠른 길을 통해 도달했기 때문입니다.관련 질문과 답변이 있습니다. 아래 링크를 통해 확인해 보세요:
이해를 돕기 위해 질문하신 내용에 비슷한 상황과 해결 방법을 설명한 댓글들을 참고하면 도움이 될 것입니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.