그림 14-13을 보면, 최소 우선순위 큐에서 정점 3이 나오는 것을 확인할 수 있습니다.

▲ 그림 14-13 데이크스트라 10

마지막으로 이 정점 3을 S에 포함시킵니다. 그림 14-14에서 정점 3을 S에 포함시키고 나면 집합 S가 V(G)와 같아지는 것을 알 수 있습니다. 그럼 알고리즘이 종료됩니다.

▲ 그림 14-14 데이크스트라 11