[일반] BFS 최단 경로 출력 이 방법말고 다른 방법 있나요?

[알린이(61.254)]

우선 bfs로 시작지점부터 목표지점까지 탐색해서 각 위치까지의 거리를 저장한 다음

ex)

s 1 2

1 2 3

2 3 e

목표 지점으로부터 거리가 1씩 줄어드는 곳으로 이동하면서 시작 지점까지 도착한 경로를 저장하는 건데

더 쉬운 방법이 있나요?

[익명(110.35)]

어떤 정점에 도달할때마다 그 정점에 전에 잇던 정점을 덮어쓰는식으로 하고 도착지에서 시작정점갈때까지 거꾸로감 시작 정점에는 NULL값 기록

[알린이(61.254)]

ㄳㄳ