|
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>
#include <windows.h>
#define nOfCity 1000
#define maxTime 280 // 최대 시간
#define divide 200 // 부분으로 나누는 구간의 길이
#define aaa 30
#define TRUE 1
#
|
|
|
|
1) 프로그램 개요
W의 행렬에서 각 행과 열을 vertex라고 보고 0이면 자기 자신 weight가 있으면 그 weight로 연결되어 있다고 생각하자. 이 연결된 vertex에서 한 지점을 선택해 다른 vertex들을 거쳐 다시 돌아오는 프로그램이다. (단, 각 vertex는 한번
|
|
|
T.S.P 란?
수송 할당 문제 , 네트워크 모형 .
TSP(Traveling Salesman Problem).
본점을 출발해 n개의 도시를 한번씩 방문하고 다시 본점으로 돌아오는 최소거리의 경로는 찾는 문제. 1.주제선정이유
2.tsp란?
3.전개과정
4,결과분석
5,결론및소감
|
|
|
tsp_data.txt`, CFile::modeRead);
SrcFile.Close();
Random 함수를 이용
#include `SYSTIMEB.H“
struct _timeb tstruct;
_ftime(&tstruct);
Sid+=tstruct.millitm;
srand(Sid);
index_x = rand()%(Total_Point_Count-1)+1;
Random한 Feasible Solution을 생성
Feasible Solution에서 neighbor를 탐색하여 좋
|
|
|
|
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
|
|
메뉴펼치기
