이러한 과정 반복!!
1 -> 2 경로 출력 :
pi(1,2) = 3
pi(1,3) = 4
pi(1,4) = 5
pi(1,5) = 1
pi(1,1) print 1
따라서 1 , 5 , 4 , 3 , 2 출력
확인 : -4 + 6 + -5 + 4 = 1, 경로를 따라가며 구해진 최단거리는 1!
이러한 과정 반복!!
1 -> 2 경로 출력 :
pi(1,2) = 3
pi(1,3) = 4
pi(1,4) = 5
pi(1,5) = 1
pi(1,1) print 1
따라서 1 , 5 , 4 , 3 , 2 출력
확인 : -4 + 6 + -5 + 4 = 1, 경로를 따라가며 구해진 최단거리는 1!