검색어 입력폼

TSP(Travel sales problem) 판매원 경로문제

저작시기 2009.06 |등록일 2009.06.26 파일확장자압축파일 (zip) | 가격 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

참고 자료

없음
다운로드 맨위로