아래 그림의 bidirectional weighted graph에 대해서,

출발 vertex와 도착 vertex가 주어질 때, 최단 경로를 구성하는 vertex들을 순서대로 (공백 1개로 구분하여 출력하시오.)

예를 들어, 

입력 1 5  : 출발 vertex 1, 도착 vertex 5

출력 --> 1 4 5 (끝에 줄바꿈 문자 없음)