Daily iOS
0일 연속
CS 기초·알고리즘주관식오늘의집출처 blog.naver.com

그래프 최단 경로의 방문 처리

집 꾸미기 추천에서 방과 방의 연결 그래프를 따라 최소 이동 횟수를 구합니다. 모든 간선 비용이 같을 때 BFS가 최단 경로를 보장하는 이유를 설명해 주세요.