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

소개글

자료구조 시간에 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기반 클래스

참고 자료

없음

압축파일 내 파일목록

AdjacencyList.cpp
AdjacencyList.h
Dijkstra.aps
Dijkstra.clw
Dijkstra.cpp
Dijkstra.dsp
Dijkstra.dsw
Dijkstra.h
Dijkstra.ncb
Dijkstra.opt
Dijkstra.plg
Dijkstra.rc
DijkstraDlg.cpp
DijkstraDlg.h
graph.cpp
graph.h
MinPriorityQueues.cpp
MinPriorityQueues.h
ReadMe.txt
Resource.h
sample.txt
StdAfx.cpp
StdAfx.h
실행방법및화면.hwp
Release/AdjacencyList.obj
Release/Dijkstra.exe
Release/Dijkstra.obj
Release/Dijkstra.pch
Release/Dijkstra.res
Release/DijkstraDlg.obj
Release/graph.obj
Release/MinPriorityQueues.obj
Release/StdAfx.obj
Release/vc60.idb
res/Dijkstra.ico
res/Dijkstra.rc2
res/Thumbs.db

전체 목록 보기