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

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2011.06.25 / 2019.12.24
  • 5페이지 / fileicon zip (압축파일)
  • 평가한 분이 없습니다. (구매금액의 3%지급)
  • 3,000원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
C#으로 구현한 부산 지하철 최단경로,최소환승 프로그램
하고 싶은 말
학교 프로젝트로 visual studio2008 C#으로 만든 부산 지하철 최단거리, 최소환승 프로그램입니다.
이미지 보시는것과 같이 출발역 검색역 입력하면 오른쪽에 최단거리와 최소환승에 대한 정보가 뜨고,
경로를 다 표시해줍니다.
역간의 시간은 2분으로 다 통일하였고, 환승소요시간은 5분입니다. 시간은 정확하게 하실려면 db만 수정하시면
될거같습니다.
프로그램에 주석달려있고, 따로 보고서 내용도 필요한 것만 해서 적은 한글문서 있습니다.
참고로 최단거리와 최소환승 프로그램은 백트래킹 기법을 사용해서 제작하였습니다.
목차
1. 알고리즘 소개
2. 개발내용 및 주요소스
3. 프로젝트 종합
본문내용
1. 알고리즘 소개
※ 사용기법 : 백트래킹 (퇴각검색)
- 해를 얻을 때까지 모든 가능성을 시도
- 모든 가능성은 하나의 트리처럼 구성할 수 있으며, 가지 중에 해결책이 있음
- 트리를 검사하기 위해 깊이 우선 탐색을 사용
- 탐색 중 오답을 만나면 이전 분기점으로 돌아감
- 퇴각검색은 깊이 우선 탐색과 대략 같으나 기억공간은 덜 차지함


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

자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
  • [마케팅] 마케팅용어정리
  • 최근 주목 받고 있는 휴대용 복합단말기 분야의 경우 기존 PDA 기업, PC 기업, 종합 가전 기업, 휴대폰 기업간에 치열한 경쟁 양상이 전개되고 있다.둘째, 시장에 다양한 제품이 공존 한다는 것이다. 즉, 컨버전스 제품이 기존 제품을 완전히 대체하지 못하고 있다는 것이다. 이는 기술, 인프라, 서비스, 컨텐츠 등이 불균등하게 발전하기 때문이다. 비록 제품 자체는 완벽하게 구현이 가능하다 해도, 이를 뒷받침 해주는 인프라나 킬러 어플리케이션이 기술

  • 도 시 이 론 레포트
  • 최초의 도시였던 이집트의 가훈(Kafun)이나 테르 에르 아말리나(Tel-El-Amalna)는 규칙바른 가구와 가로망이 정비되고 주택이 건립되어 있어 도시임에는 틀림없다 하겠으나 그 속에서 생활을 한 사람은 피라밋을 건조하기 위한 노동자들의 거주지였지 시민이 거주한 것은 아니었기 때문에 도시계획적으로는 훌륭한 도시였지만 시민이 살아야 할 도시로 인정하기는 어렵다.2)도시계획의 방향시민이 살고 시민에 의해 건설된 도시는 그리스도시가 처음이라

  • 컨소시엄 이미지메이킹과 자기관리 족보
  • 최고의 순간으로 나이키와 계약한 운동선수들이 경기에서 좋은 결과를 냈을 때를 꼽았다. 그는 “지금 생각나는 건 존 매켄로(테니스 선수)가 윔블던에서 우승했을 때, 마이클 조던(농구 선수)이 처음 NBA(미국프로농구) 챔피언십에서 이겼을 때, 세레나 윌리엄스(테니스 선수)가 역사상 최고의 선수로 불렸을 때다. 나에겐 굉장한 순간이었다”고 했다.―최고의 운동선수들을 등장시키는 마케팅으로 유명하다. 회사 성장에 어떤 역할을 했나.“아주 중

  • 2021년 사회복지직면접대비200문 200답(2021.5월제작)
  • 최선의 노력을 다하겠습니다.☞ 최근 신규공무원 임용에서도 자기발전을 위한 마인드는 당연시되고있다. 특히 공무원 임용 후 많은 교육 프로그램이 있다. 행정실무교육, 전산시스템교육, 행정 교육 등 많은 교육이 있으며 관련 자격증 취득 시 승진 가산점을 주어 관서 내에서도 업무와 관련된 자격증 취득을 유도 하고 있다. 그리고 자기관리와 자기 발전은 곧 유능한 공무원이 되기 위한 지름길임을 명심해야 할 것이다.ÿ사회복지직공무원이

  • [여가관리론] 여행 가이드 스마트폰 어플리케이션 기획
  • 프로그램이기 때문에 겨냥할 수 있는 소비층은 대부분 스마트폰 사용자들로 국한될 것이다. 현재 우리나라에서 스마트폰의 주 사용자층의 연령대가 20대 초반에서 30대 중후반이며, 직업상으로 분류하자면 대학생과 직장인들이 과반수를 차지한다. 따라서 주요 목표 소비층을 세분화시켜서 각 고객의 입맛에 따른 맞춤형 홍보 계획을 세울 것이다. 일단 홍보란 것은 사람의 감각기관이 지각하고 머리로 인지하는 과정이 필요하기 때문에 이에 가장 효율

사업자등록번호 220-06-55095 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.02-539-9392
개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1806호 이메일 help@reportshop.co.kr
copyright (c) 2003 reoprtshop. steel All reserved.