-
카테고리
-
세부 분야
게임 프로그래밍
-
해결 여부
미해결
최단 경로에 대한 이해
23.02.05 22:18 작성 조회수 316
0
안녕하세요 제가 이해한 것이 맞는지 궁금해서 질문드립니다.
위의 사진 과정에서 시작점에서 부터 도착점까지만의 루트가 아니라 모든 루트를 다 계산하고 그에 대한 부모위치를 얻습니다.
그리고 이후 과정에서는 도착점부터 시작해서 시작점까지의 루트를 파악하고 그것을 뒤집어서 시작점에서 도착점까지의 최단루트를 구합니다.
제가 궁금한것은 위의 BFS과정에서는 도착점까지의 계산만이 아니라 모든 루트로의 계산을 하는것인지요?
답변을 작성해보세요.
2
답변 1