평가점수D

Dijkstra 알고리즘을 이용한 지하철 망 탐색 문제(C++, 그래프, 인접리스트)

등록일 2002.11.20 파일확장자압축파일 (zip) | 1페이지 | 가격 1,400원
다운로드
장바구니관심자료
상세신규 배너

소개글

Debug - VC++ 6.0 으로 컴파일된 디버그 폴더
___425 assn4_testcase1.txt - 테스트용 예제
___504 assn4_testcase2.txt
___639 assn4_testcase3.txt
___989 assn4_testcase4.txt
___979 assn4_testcase5.txt
_2,159 assn4_testcase6.txt
_1,303 Dijkstra.plg
23,040 Assignment4.doc - 과제 문서
_4,306 Dijkstra.dsp
___541 Dijkstra.dsw - VC++ 6.0 용 워크스페이스 파일
50,176 Dijkstra.ncb
10,354 SubWay.cpp - 메인 소스
53,760 Dijkstra.opt
로 구성되어 있습니다.

알고리즘 과제물로 제작된 '지하철 역 최소 경로 탐색 문제' 입니다.
VC++ 6.0 으로 제작되었으며 예제파일 6개가 포함되어 있습니다.
그래프를 인접 리스트로 표현하도록 되어 있으며 전체 그래프를 도착 역을 루트로 만들어 최소비용 신장 트리를 구성합니다.

** 주석이 대화체로 매우 상세하게 적혀 있습니다 **

똑같은 문제가 아니더라도 Dijkstra 경로탐색 알고리즘은 유용하게 사용하실 수 있을겁니다.

Assignment4.doc 는 교수님께서 공개하신 숙제 출제용 문서입니다.

목차

없음

본문내용

지하철 망이 주어져 있다. 다음을 해결하는 프로그램을 작성하시오.

(1) 지하철 망이 연결되어(connected) 있는지, 즉 모든 두 역 사이의 경로가 있는지를 판별하시오.
(2) 지하철 망에 사이클이 있는지를 판별하시오.
(3) 지하철 망의 두 역 사이의 가장 시간이 적게 걸리는 경로와 그 시간을 출력하는 프로그램을 작성하시오.

참고 자료

Dijkstra 알고리즘과 최소비용 신장 트리 알고리즘
  • 구매평가(2)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

      찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

      • 파일확장자 [c언어] 다익스트라 알고리즘을 사용한 지하철 노선도 최단거리 최소환승 프로그램 0페이지
        ("│ ");WHITE;printf("지하철 노선도");GREEN; printf
      • 파일확장자 [알고리즘] 지하철 경로 구현 - 다이젝스트라 알고리즘 + 트리사용 33페이지
        [1] 서울시 지하철 경로 프로그램 구현 C언어 소스 입니다.[2] 2 ... 페이지의 hwp문서로 첨부하였습니다.A+ 받은 자료입니다.이산수학 시간에 지하철 ... 알고리즘을 사용한 비 효율적인 프로그램과 [4] 트리를 사용하여 효율적으로
      • 한글파일 최단경로 알고리즘(다익스트라, 플로이드) 12페이지
        ) 최단경로가 사용되는 예 : ? GPS를 이용한 네비게이션 시스템 ? 지하철 ... ) 알고리즘인 다익스트라(Dijkstra) 알고리즘 ? 동적계획법 ... (Dynamic Programming)인 플로이드(Floyd) 알고리즘 (4
      • 파일확장자 [기말프로젝트] 키오스크 프로그램 70페이지
        알고리즘 - 프로젝트에 사용된 맵 - 이진행렬구성표 - 프로그램상에서 구현 ... ) ..PAGE:9 실제 프로그램상에서의 적용모습 프로젝트소개 다익스트라알고리즘 ... 되풀이 하며 끝점을 찾는다. b. 이번 프로그램에서 알고리즘에 사용된
      • 파일확장자 다익스트라 알고리즘 버스역 프로젝트 A+자료 12페이지
        네비게이션 시스템 지하철 노선도 최단경로 검색 시스템 수송 시스템 2 ... 기법 : 그리디(Greedy) 알고리즘인 다익스트라(Dijkstra ... ) 알고리즘 동적계획법(Dynamic Programming)인 플로이드
      • 한글파일 [컴퓨터과학개론] 컴퓨터교과교육학 33페이지
        컴퓨터와 학습자의 직접적인 상호작용에 의해 프로그램화된 학습과정을 학습자의 ... 위한 표준모델로 S는 C 프로세서의 요청을 기다리는 프로세스이고, C ... 절감 1) C 능력을 최대한 사용하여 CPU의 낭비를 줄일 수 있음 2
      • 한글파일 자료구조 집중분석 7페이지
        이므로 null과는 차이가 있다. 2.2 단순리스트(연속,연접,인접, 순차,배열 ... · C · D · 1. insert 알고리즘 ① 새 node를 생성시킨다 ... 알고리즘 100 200 150 300 A 200 100 B 150 200 C
      더보기
      상세하단 배너
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      추천도서yes24
      다음
      Dijkstra 알고리즘을 이용한 지하철 망 탐색 문제(C++, 그래프, 인접리스트)
      페이지
      만족도 조사

      페이지 사용에 불편하신 점이 있으십니까?

      의견 보내기

      * 해당 서비스는 답변이 제공되지 않습니다. 해피캠퍼스 이용 중 문의가 있으신 경우 고객센터 1:1문의를 이용해 주시기 바랍니다.