단 , 스텝 S 184 내지 S 196 사이 에 발생 하 는 루프 처리 는 , WJS 로부터 WJE - 1 로 의 방향 성 패스 가 모두 길 이 1 의 방향 성 가지 로 구성 되 거나 , 또는 그 이상 의 방향 성 가지 를 치환 함 으로써 WJS 로부터 WJE - 1 로 의 방향 성 패스 에 포함 되 는 방향 성 가지 수가 DDT 를 초과 하 게 되 는 경우 에 종료 한다 . 또한 , 상기 한 스텝 S 180 내지 S 200 사이 에 발생 하 는 루프 처리 는 , 임시 방향 성 그래프 I ' 에 포함 되 는 방향 성 가지 중 에서 , done 이 설정 되 어 있 지 않 고 , 또한 길이 가 2 이상 인 방향 성 가지 가 모두 없 어 진 시점 에서 종료 한다 .