다익스트라 루프 의 여섯 번 째 반복 은 노드 C 를 우선 순위 큐 에서 제거 한다 . C 의 이웃 중 둘 인 노드 J 및 H 는 노드 C 를 통해 노드 A 까지 동일 코스트 경로 들 을 갖 는다 . 그러므로 , 타이 브레이킹 알고리즘 은 노드 들 ( J 및 H ) 각각 에 대해 두 번 호출 된다 . 노드 J 의 경우 , 타이 브레이킹 알고리즘 은 새로운 잠재 적 인 부모 인 노드 C 및 구 부모 인 노드 E 로 호출 된다 . oldMin 은 구 부모 인 E 의 식별자 로 설정 되 고 , newMin 은 새로운 부모 인 C 의 식별자 로 설정 된다 . 이 들 두 노드 E 및 C 가 동일 부모 ( 노드 F ) 를 공유 하 기 때문 에 , 역추적 루프 는 실행 되 지 않 는다 . 타이 브레이킹 은 간단히 oldMin 과 newMin 을 비교 하 고 , newMin = C < E = oldMin 이 므로 새로운 부모 가 선택 된다 . 그러므로 , 노드 J 의 부모 는 노드 C 로 대체 된다 . 이 에 대해서 는 도 10 에 도시 된다 . 노드 H 의 경우 , 타이 브레이킹 알고리즘 은 새로운 잠재 적 인 부모 인 노드 C 및 구 부모 인 노드 D 로 호출 된다 . oldMin 은 구 부모 인 D 의 식별자 로 설정 되 고 , newMin 은 새로운 부모 인 C 의 식별자 로 설정 된다 . 이 들 두 노드 가 상이 한 부모 들 을 공유 하 기 때문 에 , 두 경로 는 한 홉 더 역추적 되 어야 한다 . D 의 부모 는 G 이 고 G > oldMin ( = D ) 이 므로 , oldMin 은 변경 되 지 않 는다 . C 의 부모 는 F 이 고 F > newMin ( = C ) 이 므로 , newMin 도 변경 되 지 않 는다 . F 및 G 는 동일 한 부모 인 노드 A 를 공유 하 므로 , 역추적 루프 는 종료 한다 . 그 다음 , 타이 브레이킹 알고리즘 은 oldMin 과 newMin 을 비교 하 고 , newMin = C < D = oldMin 이 므로 노드 C 가 노드 H 의 새로운 부모 가 되 도록 선택 된다 . 이 에 대해서 는 도 11 에 도시 된다 .