코드 14-4를 실행하면 다음 결과가 출력됩니다.
distance[0] : 0, p[0] : None
distance[1] : 8, p[1] : 2
distance[2] : 3, p[2] : 0
distance[3] : 11, p[3] : 2
path from 0 to 3
0 2 3
데이크스트라 알고리즘이 잘 작동하는 것을 확인할 수 있습니다. 다음 절에서는 BFS와 프림 알고리즘, 데이크스트라 알고리즘이 얼마나 닮아 있는지 살펴보겠습니다.