여기서 그림 14-15로 배열 D와 배열 P를 읽는 방법을 간단히 살펴보겠습니다.

▲ 그림 14-15 데이크스트라 12

그림 14-15에서 0에서 시작하여 3에 도착하는 최단 경로를 알고 싶다고 하겠습니다. 그럼 먼저 데이크스트라 알고리즘을 수행하고 D[3]을 확인합니다. 11이 최단 경로입니다. 이 경로는 어떻게 될까요? P[3]=2란 목적지인 정점 3에 오기 전에 바로 이전인 정점 2를 들렀다는 이야기입니다. 그럼 정점 2로 가 보겠습니다. P[2]=0이군요. 이는 정점 2에 오기 전에 정점 0을 들렀다는 이야기이지요. 그런데 정점 0은 출발점입니다. 경로를 알게 되었습니다.