최단 경로에 대한 이해

안녕하세요 제가 이해한 것이 맞는지 궁금해서 질문드립니다.

위의 사진 과정에서 시작점에서 부터 도착점까지만의 루트가 아니라 모든 루트를 다 계산하고 그에 대한 부모위치를 얻습니다.

그리고 이후 과정에서는 도착점부터 시작해서 시작점까지의 루트를 파악하고 그것을 뒤집어서 시작점에서 도착점까지의 최단루트를 구합니다.

제가 궁금한것은 위의 BFS과정에서는 도착점까지의 계산만이 아니라 모든 루트로의 계산을 하는것인지요?