TSP 외판원 문제

소개글

TSP 수행시간 계산은 물론,
측정결과에 대한 의견과 느낀점 및 다양한 방법으로 결과를 측정해보고,
소스코드까지 첨부한 완벽한 A+ 레포트 입니다.

소스에는 친절하게 주석도 많이 달아 있습니다.

목차

1. TSP 수행시간
2. 측정결과에 대한 의견
3. 프로그램을 하면서 느낀점
4. n=5 인 경우
5. n=8 인 경우
6. Source Code

본문내용

1. TSP 수행시간


●실행 System Environment
▷ Processor Intel PentiumⅢ 652Mhz
▷ System Memory 128MB(192% true allocated load)
▷ HDD 9.5GB
▷ OS Microsoft Windows 98(ver 410.2222A)


● 측정방법
▷ start : program 초기 시작 부분
▷ end : 어떤 출력이 있기 전
▷ 도시의 개수가 9개까지는 clock()함수를 이용해서 시간을 측정 했을 때
0sec나 0sec나 0.06sec사이의 값이 random하게 나와서 정확한 수치가 규
칙적으로 나오는 10개부터 결과를 기록했습니다.

<중략..>

6. Source Code



#include<iostream>
#include<ctime>
#include<cmath>
using namespace std;

#define MAX_ARRAY 8 //도시의 개수
#define MAX_SUBNUM 256 //부분 집합의 개수.
#define MAX_COLUMN MAX_SUBNUM/2 //D행렬의 칼럼 구분값 부분집합의 값들로
//부분 집합 개수의 반을 한다.MAX_SUBNUM의 반을 한다.
int column=0; //부분 집합에 채우기 위한 값들의 순서

void Set_Matrix(); //인접 행렬을 정해주는 함수....

참고 자료

없음