tsp문제 그리디 2opt이용한 해결방법

소개글

TSP 문제를 그리디와 2opt를 사용하여 해결하는 모습을 보여준다.

도시 100개를 파일로 받아 경로를 찾은후 이들의 Cost와 경로를 파일로 출력하여 줍니다.

최저값을 찾아내지는 못하지만 아직 TSP문제 해결에 접근하지 못한 분에게는 좋은 연습용이 될 듯 합니다. ^^

컴파일 실행환경

visual studio6.0

압축파일 내 파일목록

city100.asp
city100.cpp
city100.dsp
city100.dsw
city100.opt
city100.plg
data1.txt
p100.txt
result.txt
Debug/city100.exe
Debug/city100.ilk
Debug/city100.obj
Debug/city100.pch
Debug/city100.pdb
Debug/p100.txt
Debug/result.txt
Debug/vc60.idb
Debug/vc60.pdb

전체 목록 보기

참고 자료

없음