[인공지능]동적프로그래밍을 이용한 TSP 알고리즘(C#)

소개글

2010년 영남대학교 컴퓨터공학과 TSP 문제해결 텀프 때 해냈던 프로그램 및 소스코드 입니다.
C#으로 작성했으며, 자세한 소개를 하면

대한민국 도시(서울, 대전, 광주, 부산, 대구, 강릉)를 대중교통(버스,기차, 택시) 을 이용해서 TSP 탐방을 합니다.
모든 도시를 다 탐방을 했을 때, 시간, 비용, 거리, CO₂배출량 의 Cost가 가장 작을 수 있도록, 대중교통을 환승하여 TSP 탐방을 하는 프로그램 입니다.
TSP를 해결하는데 사용된 알고리즘은 동적프로그래밍을 이용했으며, C#으로 작성했습니다.

컴파일 실행환경

MS Visual Studio 2008 C#

압축파일 내 파일목록

TSPForm1.cs
TSPTSPbackground.jpg
TSPTSPbackground2.jpg
TSPTSPbinDebugTSP.exe
TSPTSPbinDebugTSP.pdb
TSPTSPbinDebugTSP.vshost.exe
TSPTSPbinDebugTSP.vshost.exe.manifest
TSPTSPForm1.cs
TSPTSPForm1.Designer.cs
TSPTSPForm1.resx
TSPTSPobjDebugRefactor
TSPTSPobjDebugTempPE
TSPTSPobjDebugTSP.csproj.FileListAbsolute.txt
TSPTSPobjDebugTSP.csproj.GenerateResource.Cache
TSPTSPobjDebugTSP.exe
TSPTSPobjDebugTSP.Form1.resources
TSPTSPobjDebugTSP.pdb
TSPTSPobjDebugTSP.Properties.Resources.resources
TSPTSPProgram.cs
TSPTSPPropertiesAssemblyInfo.cs
TSPTSPPropertiesResources.Designer.cs
TSPTSPPropertiesResources.resx
TSPTSPPropertiesSettings.Designer.cs
TSPTSPPropertiesSettings.settings
TSPTSPTSP.csproj
TSPTSPwight.cs
TSPTSP.sln
TSPTSP.suo
TSPwight.cs
TSP실행.exe
인공지능TSP.pptx

전체 목록 보기

참고 자료

각 대중교통 별 시간, 비용, 거리의 데이터는 네이버에서 가져왔으며, CO₂배출량은 통계청에서 보도한 자료에서 가지고 왔습니다.