스크랩

각 복사하기 버튼을 이용하여 블로그나 카페에 HTML 형식으로 붙여넣기 하실 수 있습니다.

소스복사하기

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

다운로드: iconsubway.alz


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


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

2024-03-29 15:13:33 211.234.109.229/data/data_scrap.html 최근 수정일: 2019-11-06 15:55:18. 총퀴리수 : 3 총쿼리시간 : 0.00208 [0.00047]/[ DB:report] select count(*) AS CNT from psCart where SessNum='20240329151333905009'; [0.00054]/[ DB:report] SELECT seq FROM psRlist WHERE rpID=525327; [0.00107]/[ DB:report] SELECT * FROM psReport WHERE rpID=525327;