벨만포드로 출발지점에서 도착지점까지의 최소 경로를 구하고

구할때마다 이전 노드를 저장해놓았습니다.

그래서 이전 노드 배열을 따라가면서 경유지를 거치면 출력하는 식으로 짰는데 시간초과가 납니다ㅠㅠ

벨만포드로는 이 문제를 어떻게 해결하는게 좋을지 궁금합니다....