All pairs Shortest Pathes

honeyricecake·2022년 6월 14일
0

이러한 과정 반복!!

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!

0개의 댓글