계산 적 효율 성 을 고려 하 면 타이 브레이킹 알고리즘 에 또 다른 표면 상 상이 한 요건 을 부가 하 게 되 는데 , 이 알고리즘 은 동일 코스트 경로 들 이 발견 되 자마자 타이 브레이킹 결정 을 할 수 있 어야 한다 . 도 4 는 이러 한 점 에 대해 예시 한다 . 중간 노드 I 는 두 개 의 동일 코스트 경로 들 p 와 q 에 의해 노드 A 에 연결 되 고 , 또 다른 동일 코스트 경로 들 의 쌍 r 과 s 에 의해 노드 B 에 연결 된다 . 그러므로 , 노드 들 A 와 B 사이 에 는 네 개 의 동일 코스트 경로 들 이 있 으며 , 모두 노드 I 를 통과 한다 ( p + r , p + s , q + r , q + s ) . A 부터 B 까지 최단 경로 의 계산 이 진행 됨 에 따라 , 먼저 A 와 I 사이 에서 동일 코스트 부 경로 들 의 존재 를 알 게 될 것 이 다 . 이 들 두 경로 의 지식 을 다음 으로 전달 하 지 않 도록 하 기 위해 , 타이 브레이킹 알고리즘 은 두 번 째 의 동일 코스트 최단 부경 로 의 존재 가 발견 되 자마자 그 들 두 경로 사이 에서 선택 할 수 있 어야 한다 . 중간 노드 에서 이루어진 타이 브레이킹 결정 은 궁극 적 으로 계산 결과 에 영향 을 미칠 것 이 다 . 노드 들 A 와 I 사이 에서 의 두 개 의 부경 로 인 p 와 q 중 하나 를 제거 함 으로써 , 알고리즘 은 노드 들 A 와 B 사이 에서 의 네 개 의 최단 경로 들 중 두 개 를 더 고려 하 지 않 고 제거 한다 . 마찬가지 로 , 역방향 에서 , 타이 브레이킹 알고리즘 은 최종 결정 전 에 부 경로 들 r 과 s 사이 에서 선택 할 것 이 다 . 이러 한 로컬 결정 들 은 서로 일관 성 이 있 어야 하 고 , 특히 , 두 개 의 동일 코스트 경로 들 사이 에서 의 선택 은 이 들 경로 가 동일 한 방식 으로 연장 된다면 동일 함 을 유지 해야 한다 . 예 를 들 어 , 도 3 에 도시 된 경우 에서 , 타이 브레이킹 알고리즘 은 아래 의 네 가지 항등식 을 검증 해야 한다 .