[프로그램 소스, TSP, 세일즈맨, 주먹구구]TSP - 주먹구구 알고리즘으로 구현

소개글

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

컴파일 실행환경

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

본문내용

#include <iostream>
#include <string>
#include <fstream>
#include <time.h>

using namespace std;

#define MAX 999999999 // 4294967294 - 행렬 값들의 합
typedef unsigned int UINT;

UINT nodeCnt;
UINT edgeCnt;
UINT minLength = MAX;
UINT **W;
UINT *short_path;
UINT *path;

bool check(UINT iter, UINT i)
{
for(int j = 1; j < iter; j++)
if(path[j] == i) return false;
return true;
}

void findpath(UINT iter, UINT path[], UINT length)
{
UINT col, row;
path[0] = 0;
col = path[iter-1];

for(UINT i = 1; i < nodeCnt; i++)
{
if(check(iter, i)) {
......이하 생략

참고 자료

없음