TSP(Traveling Salesperson Problem) 문제 소스

소개글

TSP(Traveling Salesperson Problem) 문제 소스에 대한 보고서 자료입니다.

본문내용

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
Path : 1->3->4->2->1
이런식의 결과를 얻을 수 있다.

키워드

TSP,   외판원 문제 소스,   TSP 소스,   Heap