분야
alz2. 개발내용 및 주요소스
3. 프로젝트 종합
※ 사용기법 : 백트래킹 (퇴각검색)
- 해를 얻을 때까지 모든 가능성을 시도
- 모든 가능성은 하나의 트리처럼 구성할 수 있으며, 가지 중에 해결책이 있음
- 트리를 검사하기 위해 깊이 우선 탐색을 사용
- 탐색 중 오답을 만나면 이전 분기점으로 돌아감
- 퇴각검색은 깊이 우선 탐색과 대략 같으나 기억공간은 덜 차지함
2. 개발내용 및 주요소스
(1) 개발 기능
- 부산 지하철 노선(1~4호선) 최단거리, 최소환승 경로
(검색 표시내용 : 출발역, 도착역, 소요시간, 정차역 수, 환승역 수, 검색 경로)
- 시간표(부산교통공사 홈페이지 링크), 요금정보, 도움말 기능
이미지 보시는것과 같이 출발역 검색역 입력하면 오른쪽에 최단거리와 최소환승에 대한 정보가 뜨고,
경로를 다 표시해줍니다.
역간의 시간은 2분으로 다 통일하였고, 환승소요시간은 5분입니다. 시간은 정확하게 하실려면 db만 수정하시면
될거같습니다.
프로그램에 주석달려있고, 따로 보고서 내용도 필요한 것만 해서 적은 한글문서 있습니다.
참고로 최단거리와 최소환승 프로그램은 백트래킹 기법을 사용해서 제작하였습니다.
