• LF몰 이벤트
  • 파일시티 이벤트
  • 캠퍼스북
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

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

참고 자료

없음
*승*
판매자 유형Bronze개인

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우
최근 본 자료더보기
  • 프레시홍 - 전복
탑툰 이벤트
TSP(Travel sales problem) 판매원 경로문제
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업