또한 , 상기 제 1 시퀀스 및 상기 제 2 시퀀스 간 의 최단 누적 거리 에 대응 하 는 최종 경로 길이 가 연산 될 때 까지 , 상기 제 1 시퀀스 에 대응 하 는 제 1 부분 시퀀스 및 상기 제 2 시퀀스 에 대응 하 는 제 2 부분 시퀀스 에 기초 하 여 부분 경로 길이 를 누적 적 으로 연산 하 는 단계 는 , 상기 제 1 부분 시퀀스 및 상기 제 2 부분 시퀀스 가 빈 시퀀스 가 될 때 까지 부분 경로 길 이 연산 단계 들 을 반복 하 며 , 상기 부분 경로 길 이 연산 단계 는 : 상기 제 1 시퀀스 에 포함 된 적어도 하나 의 점 들 중 최초 점 으로부터 N 개 의 점 을 포함 하 는 제 1 부분 시퀀스 를 인식 하 는 단계 ; 상기 제 2 시퀀스 에 포함 된 적어도 하나 의 점 들 중 최초 점 으로부터 M 개 의 점 을 포함 하 는 제 2 부분 시퀀스 를 인식 하 는 단계 ; 상기 제 1 시퀀스 에 포함 된 적어도 하나 의 점 들 중 최초 점 으로부터 N - 1 개 의 점 을 포함 하 는 제 3 부분 시퀀스 를 인식 하 는 단계 ; 상기 제 2 시퀀스 에 포함 된 적어도 하나 의 점 들 중 최초 점 으로부터 M - 1 개 의 점 을 포함 하 는 제 4 부분 시퀀스 를 인식 하 는 단계 ; 상기 제 1 부분 시퀀스 와 상기 제 4 부분 시퀀스 간 의 최단 누적 거리 , 상기 제 3 부분 시퀀스 와 상기 제 4 부분 시퀀스 간 의 최단 누적 거리 , 상기 제 2 부분 시퀀스 와 상기 제 3 부분 시퀀스 간 의 최단 누적 거리 중 최소 값 을 갖 는 부분 시퀀스 들 간 의 관계 를 인식 하 는 단계 ; 상기 부분 시퀀스 들 간 의 관계 에 기초 하 여 , 상기 N 또는 상기 M 중 에서 적어도 하나 를 1 감소 시키 는 단계 ; 및 상기 부분 경로 길이 를 증가 시키 는 단계 ; 를 포함 할 수 있 다 .