C#으로 구현한 부산 지하철 최단경로,최소환승 프로그램
- 등록일 / 수정일
- 페이지 / 형식
- 자료평가
- 구매가격
- 2011.06.25 / 2019.12.24
- 5페이지 / zip (압축파일)
- 평가한 분이 없습니다. (구매금액의 3%지급)
- 3,000원
추천 연관자료
- 하고 싶은 말
-
학교 프로젝트로 visual studio2008 C#으로 만든 부산 지하철 최단거리, 최소환승 프로그램입니다.
이미지 보시는것과 같이 출발역 검색역 입력하면 오른쪽에 최단거리와 최소환승에 대한 정보가 뜨고,
경로를 다 표시해줍니다.
역간의 시간은 2분으로 다 통일하였고, 환승소요시간은 5분입니다. 시간은 정확하게 하실려면 db만 수정하시면
될거같습니다.
프로그램에 주석달려있고, 따로 보고서 내용도 필요한 것만 해서 적은 한글문서 있습니다.
참고로 최단거리와 최소환승 프로그램은 백트래킹 기법을 사용해서 제작하였습니다.
- 목차
-
1. 알고리즘 소개
2. 개발내용 및 주요소스
3. 프로젝트 종합
- 본문내용
-
1. 알고리즘 소개
※ 사용기법 : 백트래킹 (퇴각검색)
- 해를 얻을 때까지 모든 가능성을 시도
- 모든 가능성은 하나의 트리처럼 구성할 수 있으며, 가지 중에 해결책이 있음
- 트리를 검사하기 위해 깊이 우선 탐색을 사용
- 탐색 중 오답을 만나면 이전 분기점으로 돌아감
- 퇴각검색은 깊이 우선 탐색과 대략 같으나 기억공간은 덜 차지함
2. 개발내용 및 주요소스
(1) 개발 기능
- 부산 지하철 노선(1~4호선) 최단거리, 최소환승 경로
(검색 표시내용 : 출발역, 도착역, 소요시간, 정차역 수, 환승역 수, 검색 경로)
- 시간표(부산교통공사 홈페이지 링크), 요금정보, 도움말 기능
자료평가
-
아직 평가한 내용이 없습니다.
오늘 본 자료
더보기
최근 판매 자료
- [학사] [유기화학] 아스피린만들기
- [졸업논문][기계진동학 설계] TMD 설치에 따른 시간이력 해석 -수동형 제진 장치 TMD 설계
- [The Cell-세포생물학] 시험문제
- [진동,음향실험] 실내 ·옥외 소음 계측 실험
- [영양교육] 당 섭취 줄이기 영양교육 수업지도안(“당” 섭취를 줄이자.)
- [졸업][기계설계]굽힘과 드로잉에서 윤활조건이 탄성복원에 미치는 영향에 대한 실험
- [컴퓨터공학] [게임프로그래밍] 테트리스소스분석집
- [건축,건축물,기숙사,건축재료] 기숙사 건축물의 건축적 재료별분석
- [홈페이지제작] 쇼핑몰구축_홈페이지 구축 사이트개발 제안서
- [졸업논문][산업공학] Arena를 이용한 학생식당 개선안 도출
저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.