C#으로 구현한 부산 지하철 최단경로,최소환승 프로그램

소개

학교 프로젝트로 visual studio2008 C#으로 만든 부산 지하철 최단거리, 최소환승 프로그램입니다.
이미지 보시는것과 같이 출발역 검색역 입력하면 오른쪽에 최단거리와 최소환승에 대한 정보가 뜨고,
경로를 다 표시해줍니다.
역간의 시간은 2분으로 다 통일하였고, 환승소요시간은 5분입니다. 시간은 정확하게 하실려면 db만 수정하시면
될거같습니다.
프로그램에 주석달려있고, 따로 보고서 내용도 필요한 것만 해서 적은 한글문서 있습니다.
참고로 최단거리와 최소환승 프로그램은 백트래킹 기법을 사용해서 제작하였습니다.

컴파일 실행환경

Microsoft Visual Studio 2008 (C#)

본문내용

1. 알고리즘 소개
※ 사용기법 : 백트래킹 (퇴각검색)
- 해를 얻을 때까지 모든 가능성을 시도
- 모든 가능성은 하나의 트리처럼 구성할 수 있으며, 가지 중에 해결책이 있음
- 트리를 검사하기 위해 깊이 우선 탐색을 사용
- 탐색 중 오답을 만나면 이전 분기점으로 돌아감
- 퇴각검색은 깊이 우선 탐색과 대략 같으나 기억공간은 덜 차지함


2. 개발내용 및 주요소스
(1) 개발 기능
- 부산 지하철 노선(1~4호선) 최단거리, 최소환승 경로
(검색 표시내용 : 출발역, 도착역, 소요시간, 정차역 수, 환승역 수, 검색 경로)
- 시간표(부산교통공사 홈페이지 링크), 요금정보, 도움말 기능

참고자료

· 없음