검색어 입력폼
평가점수C

[프로그램 소스, TSP, 세일즈맨]TSP - 분기한정법 알고리즘 이용하여 구현

등록일 2006.07.30 파일확장자압축파일 (zip) | 가격 1,500원

소개글

이 프로그램은 분기한정법 알고리즘 통해서
TSP알고리즘을 완벽하게 구현했습니다..
최대한 소스를 깔끔하게 작성하였으며, 어려운 부분은 명쾌한 주석처리를
했습니다. 그리고 테스트 케이스도 여럿 만들어놓았습니다.

※ 아래 댓글을 보니 PriorityQueue.h 가 없다고 하셔서 다시 수정하였습니다. 문제없이
작동을 이제 하오니 걱정하지 마시고 받으시고 모르시면 메일로 문의 주시면 되겠습니다.※

컴파일 실행환경

VIsual C++ 6.0 , Windows XP에서 제작했으며 CUI화면을 통해 결과화면을 확인할수 있습니다

본문내용

#include
#include "PriorityQueue.h"
#include "time.h"

#define MAX 9999 //999999999 // 4294967294 - 행렬 값들의 합

UINT nodeCnt;
UINT edgeCnt;
UINT minLength = MAX;
UINT **W;
UINT *opttour;

UINT length(node node)
{
UINT i = 0;
UINT result = 0;
UINT col, row;

while(i < nodeCnt)
{
col = node.path[i];
row = node.path[i+1];
result += W[col][row];
i++;
}
return result;
}

UINT bound(node node)
{
UINT i, j, k, l;
UINT min, tmp;
UINT result = 0;
UINT row, col;
.....이하생략

압축파일내 파일목록

best.cpp
PriorityQueue.cpp
PriorityQueue.h
다운로드 맨위로