타이 브레이킹 알고리즘 은 노드 B 의 새로운 잠재 적 인 부모 인 노드 J , 및 구 부 모인 노드 H 로 호출 된다 . oldMin 은 구 부모 인 H 의 식별자 로 설정 되 고 , newMin 은 새로운 부모 인 J 의 식별자 로 설정 된다 . 이 들 두 노드 H 및 J 는 동일 부모 ( 노드 C ) 를 공유 하 기 때문 에 , 역추적 루프 는 실행 되 지 않 는다 . 타이 브레이킹 은 간단히 oldMin 과 newMin 을 비교 하 고 , oldMin = H < J = newMin 이 므로 구 부모 가 선택 되 고 노드 B 의 부모 는 변경 되 지 않 고 유지 된다 .