예 를 들 어 , 도 13 에 도시 된 바 와 같이 , 먼저 , 중간 목적지 ( 42 ) 로부터 K = 20 으로 설정 하 여 중간 목적지 로부터 이동 경로 의 궤적 ( 30 ) 과 의 교차점 을 찾 아 중간 목적지 로부터 시작 하 는 최적 경로 를 찾 을 수 있 다 . 이 때 , 교차점 을 찾 을 수 없 으므로 , 중간 목적지 로부터 시작 하 는 경로 가 존재 하 지 않 는다 . 다시 , K = 15 으로 낮 게 설 정하 면 중간 목적지 로부터 이동 경로 의 궤적 ( 30 ) 과 의 교차점 ( 51 ) 을 찾 을 수 있 다 . 이 때 , 교차점 ( 51 ) 을 최종 목적지 로 선택 할 수 있 고 , 중간 목적지 ( 42 ) 로부터 이동 경로 의 궤적 ( 30 ) 을 따라 교차점 ( 51 ) 까지 이동 하 는 경로 ( 52 ) 를 최종 목적지 까지 의 최적 경로 로 구할 수 있 다 .