이제 그림 14-11과 같이 정점 1을 S에 포함시킵니다.

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

adj[1]={3}에 대해 relaxation을 합니다.

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

최소 우선순위 큐에 마지막 원소가 남아 있군요. pop을 하니 정점 3이 나왔습니다.