C언어 자료구조 MST, Cycle, Shortest Path 빠른길 찾기

목차

1. Map
2. 마일리지 차트
3. MST의 해결방법 ① ~ ②
4. Cycle의 해결방법
5. Shortest Path의 해결방법 ① ~ ②
6. 프로그램 사용설명 ① ~ ③
7. 추가적인 기능설명

본문내용

1. Map

이번 프로그램에 사용되는 Map은 팀원들의 집이 모두 나타내어지는 중구의 Map이다.
각 건물들을 노드로 지정하고 노드들의 거리를 엣지로 표현하여 나타내었다.
노드는 모두 78개 이며, 각 엣지는 129개로 표현되어진다.
( 이 지도의 C프로그램 그래프는 무방향 그래프이고 인접리스트로 표현했다. )

2. 마일리지 차트

지도에서 각 노드끼리 연결된 엣지들의 거리들을 정리해둔 차트이다.
이 차트를 이용해서 C프로그램에 TEXT파일 형식으로 입력을 받아 그래프를 구성하고
입력 받은 마일리지 차트를 기초로 해서 그래프를 인접리스트 형태로 프로그램을 구현하기 위해 필요한 차트이다 ( 자세한 내용은 엑셀파일을 참조 )

참고 자료

없음

압축파일 내 파일목록

chart.txt
chart1.txt
project_4.zip
project_4번_6월.pdf
Thumbs.db
[2조]자료구조 발표자료.pptx
[2조]자료구조 마일리지차트.xlsx
[2조]자료구조_project4_보고서.hwp