본 발명 의 실시 예 들 에 따르 면 , 복수 의 층 으로 구성 된 다층 구조 의 각 층 을 원형 프레임 으로 표현 하 여 , 다층 구조 에서 경로 를 찾 는 문제 를 원형 의 테두리 에 배치 된 점 들 사이 의 직선 경로 를 잇 는 간단 한 문제 로 변형 가능 하 므로 , 다층 구조 에 포함 된 층 의 개수 , 경로 출발점 및 경로 종료 점 의 개수 가 증가 하 더라도 효율 적 인 경로 계산 이 가능 하 게 된다 .