소스복사하기
목차 |
1. 알고리즘 소개 2. 개발내용 및 주요소스 3. 프로젝트 종합 |
본문내용 |
1. 알고리즘 소개 ※ 사용기법 : 백트래킹 (퇴각검색) - 해를 얻을 때까지 모든 가능성을 시도 - 모든 가능성은 하나의 트리처럼 구성할 수 있으며, 가지 중에 해결책이 있음 - 트리를 검사하기 위해 깊이 우선 탐색을 사용 - 탐색 중 오답을 만나면 이전 분기점으로 돌아감 - 퇴각검색은 깊이 우선 탐색과 대략 같으나 기억공간은 덜 차지함 2. 개발내용 및 주요소스 (1) 개발 기능 - 부산 지하철 노선(1~4호선) 최단거리, 최소환승 경로 (검색 표시내용 : 출발역, 도착역, 소요시간, 정차역 수, 환승역 수, 검색 경로) - 시간표(부산교통공사 홈페이지 링크), 요금정보, 도움말 기능 |