다익스트라 루프 의 세 번 째 반복 은 노드 F 를 우선 순위 큐 에서 제거 한다 . 세 번 째 반복 은 노드 F 의 두 이웃 인 노드 들 ( C 및 E ) 를 업데이트 하 고 , 노드 E 를 우선 순위 큐 에 추가 한다 ( 노드 C 는 그곳 에 이미 존재 함 ) . 노드 C 의 거리 는 변경 되 지 않 지만 노드 A 와 노드 C 사이 에서 대등 한 새로운 후보 경로 가 노드 F 를 통과 한다 . 그러므로 , 타이 브레이킹 알고리즘 은 노드 F 를 통과 하 는 이러 한 새로운 경로 와 노드 G 를 통과 하 는 구 경로 사이 에서 선택 하 기 위해 호출 되 어야 한다 . 이 에 대해서 는 도 9 에 도시 된다 . 타이 브레이킹 알고리즘 은 노드 C 의 새로운 후보 부모 인 노드 F , 및 그 의 구 부모 인 노드 G 로 호출 된다 . oldMin 은 구 부모 인 G 의 식별자 로 설정 되 고 newMin 은 새로운 부모 인 F 의 식별자 로 설정 된다 . 노드 들 ( F 및 G ) 이 동일 한 부모 ( 노드 A ) 를 공유 하 기 때문 에 , 역추적 루프 는 실행 되 지 않 는다 . 타이 브레이킹 은 간단히 oldMin 과 newMin 을 비교 하 고 , newMin = F < G = oldMin 이 므로 노드 F 가 노드 C 의 새로운 부모 로서 선택 된다 .