왔던 경로 다시 찾기

왔던 경로 다시 찾기

너비 우선 탐색 이후에 목적지부터 리스트에 넣고 뒤집어서 시작점부터 찾아가는 방법이다.

현재 노드를 목적지 노드로하고 경로에 현재 노드를 넣은 다음

현재 노드에 연결된 노드가 null이 아니면 현재 노드를 연결된 노드로 하고 경로 리스트에 넣고 하는 것을 반복한 뒤

목적지부터의 리스트를 뒤집어서 시작점부터 정렬되게 한다.

왔던 경로 다시 찾기

실행