그림 14-7을 보면 최소 우선순위 큐에서 나온 정점이 2라는 것을 알 수 있습니다.

▲ 그림 14-7 데이크스트라 4

그림 14-8에서 이 정점 2를 S에 포함시킵니다.

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