TSP(Travel sales problem) 판매원 경로문제
- 최초 등록일
- 2009.06.26
- 최종 저작일
- 2009.06
- 압축파일
- 가격 1,500원
소개글
MFC로 구현한 TSP
휴리스틱을 통해서 TSP문제 해결.(경로 찾기)
컴파일 실행환경
Microsoft visual c++ 6.0 MFC
본문내용
휴리스틱을 통해 입력 받은 위치에서 가장 가까운 거리가 가까운 경로를 통해서 전 모든 경로를 순환한다. 하지만 휴리스틱 해법은 유일하지 않고, 얻어진 해가 최적도 아니기 때문에 만족할만한 결과를 얻지 못할 수도 있다.
판매원 구조체를 만들어서 구현 하였다.
struct Sales
{
CString name[4]; //각 지역명의 이름 (대전,전주,광주,목포)
int m_Distance[4][4]; //현 위치에서 다른 장소까지의 거리
int visited[4]; //방문한 위치 기억
};
압축파일 내 파일목록
Salesman.opt
Salesman.plg
Salesman.rc
SalesmanDlg.cpp
SalesmanDlg.h
StdAfx.cpp
StdAfx.h
ReadMe.txt
resource.h
Salesman.aps
Salesman.clw
Salesman.cpp
Salesman.dsp
Salesman.dsw
Salesman.h
Salesman.ncb
Debug/Salesman.exe
Debug/Salesman.ilk
Debug/Salesman.obj
Debug/Salesman.pch
Debug/Salesman.pdb
Debug/Salesman.res
Debug/SalesmanDlg.obj
Debug/StdAfx.obj
Debug/vc60.idb
Debug/vc60.pdb
res/Salesman.ico
res/Salesman.rc2
참고 자료
없음