BFS 에 대해서

안녕하세요. BFS 에서 모든 미로의 위치를 이전위치를 기억하면서 구석구석 돌아서 기억을 하고 있다가, 나중에 내가 미로의 특정부분(출구)을 가고싶다 하면은 그 위치부터 기억하고 있던 이전위치를  입구(이전 위치가 없는곳)까지 떠올린 다음  그 길따라 쭉 간다. 라고 이해했는데 맞을까요 ? 만약 두개의 길이 있다고 해도 최단거리가 먼저 목표지점 의found 에 true 찍으니깐 두번째 길은 가지 못하구요.