[알고리즘] TSP(Traveling Salesperson Problem) 문제 소스

소개글

1. 설명서파일
2. data 파일
3. 소스 파일
(Heap.h, Node.h, TSP.cpp) 3개의 소스파일로 이루어져 있다.

Heap.h 파일에는 힙을 이용하기 위한 정보
Node.h 에는 Node 정보
TSP.cpp 에는 TSP 문제를 풀 수 있게끔 구현되어 있다.

Traveling Salesperson Problem을 푸는 소스코드이다.
노드의 갯수와 노드간의 cost를 data 파일에 입력해주면
그 data 파일을 바탕으로 모든 노드를 돌고
원래 자리로 오는데 걸리는 최단거리를 구해준다.
그리고 그때 노드들의 경로도 볼 수 있다.

클래스를 나누고 Heap 자료구조를 이용한 소스입니다.

원하는 데이터 파일을 어떤 걸 넣어주더라도
(설명서에 있는 양식만 맞춰주면)
정확한 결과를 산출합니다.

알고리즘 프로젝트였습니다.
1점도 감점되지 않고 만점을 받았습니다.

목차

총 14파일

본문내용

class Heap
class Node

int size;
int **W;
int *path;
int minleng;
bool *rowCheck, *colCheck;
int row, col;
int tour[30];

void read();
int length( Node & );
int bound( Node & );
void print();


<< 화면 display >>
Enter the file Name :
// 파일이름을 직접 입력하면.
Minimum Length : 21
Paht : 1->3->4->2->1
이런식의 결과를 얻을 수 있다.

참고 자료

없음

압축파일 내 파일목록

Heap.h
input.txt
Node.h
tsp.cpp
tsp.dsp
tsp.plg
설명서.jpg
Debug/tsp.exe
Debug/tsp.ilk
Debug/tsp.obj
Debug/tsp.pch
Debug/tsp.pdb
Debug/vc60.idb
Debug/vc60.pdb