• LF몰 이벤트
  • 캠퍼스북
  • 파일시티 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

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

*창*
개인인증판매자스토어
최초 등록일
2002.11.20
최종 저작일
2002.11
1페이지/파일확장자 압축파일
가격 1,500원 할인쿠폰받기
다운로드
장바구니

소개글

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 알고리즘과 최소비용 신장 트리 알고리즘

압축파일 내 파일목록

Dijkstra.ncb
assn4_testcase1.txt
assn4_testcase2.txt
assn4_testcase3.txt
assn4_testcase4.txt
assn4_testcase5.txt
assn4_testcase6.txt
SubWay.cpp
Dijkstra.plg
Assignment4.doc
Dijkstra.opt
Dijkstra.dsp
Dijkstra.dsw
Debug/vc60.idb
Debug/vc60.pdb
Debug/Dijkstra.exe
Debug/Dijkstra.pdb
Debug/Dijkstra.ilk
Debug/Dijkstra.pch
Debug/SubWay.obj

자료후기(3)

*창*
판매자 유형Bronze개인인증

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

최근 본 자료더보기
  • 프레시홍 - 전복
탑툰 이벤트
Dijkstra 알고리즘을 이용한 지하철 망 탐색 문제(C++, 그래프, 인접리스트)
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업