[알고리즘] 지하철 경로 구현 - 다이젝스트라 알고리즘 + 트리사용

소개글

[1] 서울시 지하철 경로 프로그램 구현 C언어 소스 입니다.
[2] 2가지 버전으로 2개의 프로그램이 들어 있습니다.
[3] 다이젝스트라 알고리즘을 사용한 비 효율적인 프로그램과
[4] 트리를 사용하여 효율적으로 프로그램을 개선한 프로그램입니다
[5] 결과 자료를 논문 형식으로 33페이지의 hwp문서로 첨부하였습니다.

A+ 받은 자료입니다.

이산수학 시간에 지하철 경로 구현에 사용할 수 있고,
알고리즘 시간에 주변에서 찾을 수 있는 효율적 알고리즘 개선의 주제로도 사용할 수 있습니다.
주어진 보고서는 알고리즘에 대한 보고서 중심으로 작성하였고 모든 소스 주석이 달려있습니다.

컴파일 실행환경

Microsoft visula C, C, C++, C#, Visual studio

압축파일 내 파일목록

알고리즘 - 지하철 경로 찾기 분석 및 보고서.hwp
지하철경로-비효율/Debug/지하철경로-비효율.exe
지하철경로-비효율/Debug/지하철경로-비효율.ilk
지하철경로-비효율/Debug/지하철경로-비효율.pdb
지하철경로-비효율/지하철경로-비효율/Debug/BuildLog.htm
지하철경로-비효율/지하철경로-비효율/Debug/main.obj
지하철경로-비효율/지하철경로-비효율/Debug/mt.dep
지하철경로-비효율/지하철경로-비효율/Debug/vc90.idb
지하철경로-비효율/지하철경로-비효율/Debug/vc90.pdb
지하철경로-비효율/지하철경로-비효율/Debug/지하철경로-비효율.exe.embed.manifest
지하철경로-비효율/지하철경로-비효율/Debug/지하철경로-비효율.exe.embed.manifest.res
지하철경로-비효율/지하철경로-비효율/Debug/지하철경로-비효율.exe.intermediate.manifest
지하철경로-비효율/지하철경로-비효율/main.c
지하철경로-비효율/지하철경로-비효율/지하철경로-비효율.vcproj
지하철경로-비효율/지하철경로-비효율/지하철경로-비효율.vcproj.hp-HP.hp.user
지하철경로-비효율/지하철경로-비효율.ncb
지하철경로-비효율/지하철경로-비효율.sln
지하철경로-비효율/지하철경로-비효율.suo
지하철경로-신버전/Debug/지하철경로-신버전.exe
지하철경로-신버전/Debug/지하철경로-신버전.ilk
지하철경로-신버전/Debug/지하철경로-신버전.pdb
지하철경로-신버전/지하철경로-신버전/Debug/BuildLog.htm
지하철경로-신버전/지하철경로-신버전/Debug/main.obj
지하철경로-신버전/지하철경로-신버전/Debug/mt.dep
지하철경로-신버전/지하철경로-신버전/Debug/vc90.idb
지하철경로-신버전/지하철경로-신버전/Debug/vc90.pdb
지하철경로-신버전/지하철경로-신버전/Debug/지하철경로-신버전.exe.embed.manifest
지하철경로-신버전/지하철경로-신버전/Debug/지하철경로-신버전.exe.embed.manifest.res
지하철경로-신버전/지하철경로-신버전/Debug/지하철경로-신버전.exe.intermediate.manifest
지하철경로-신버전/지하철경로-신버전/main.c
지하철경로-신버전/지하철경로-신버전/seoul.txt
지하철경로-신버전/지하철경로-신버전/지하철경로-신버전.vcproj
지하철경로-신버전/지하철경로-신버전/지하철경로-신버전.vcproj.hp-HP.hp.user
지하철경로-신버전/지하철경로-신버전.ncb
지하철경로-신버전/지하철경로-신버전.sln
지하철경로-신버전/지하철경로-신버전.suo

전체 목록 보기

참고 자료

없음