검색어 입력폼
평가점수C

[자료구조] Dijkstra Algorithm구현 프로그램

등록일 2004.05.07 파일확장자압축파일 (zip) | 2페이지 | 가격 1,000원

소개글

자료구조 시간에 100점 맞은 프로그램 소스입니다.
Visual C++ 6.0으로 작성되었습니다.

목차

프로그램소스 -36파일
실행방법 및 화면-1파일

본문내용

2. 실행방법
파일경로에 파일의 경로를 직접 입력하거나 찾아보기 버튼을 눌러서 파일을 선택하여 파일경로부분을 채워 준 다음 최단거리 및 경로 계산 버튼을 누르면 결과값이 List컨트롤에 나타나게 됩니다.

3. 제작 환경
Computer : Pentium-3 733Mhz, 256M SDRam
O / S : Microsoft Window Xp Home Edition
Compiler : Microsoft Visual C++ 6.0

4. 각 클래스 설명
CAdjacencyList : 연결된 vertex를 나타내는 연결 List형 클래스
Cgraph : 각 vertex의 shortest-path estimate와 predecessor를 가지고 있고,
첫 CAdjacencyList와 연결되는 포인터변수를가지고있는 그래프 클래스
CMinPriorityQueues : MinHeap을 구현한 클래스
MinVertex : vertex의 번호(ex s,t,x,y,z -> 0,1,2,3,4)와 Shortest-path estimate를
가지고 있는 구조체
CDijkstraDlg : 실제 Dijkstra알고리즘 구현 클래스, 기본 Dialog기반 클래스
다운로드 맨위로