[알고리즘 ] TSP(traveling salesman problem)

등록일 2003.05.20 한글 (hwp) | 12페이지 | 가격 1,500원

목차

1. TSP 수행시간
1) 실행 System Environment
2) 측정방법

2. 측정결과에 대한 의견
1) 부족했던 부분
2) 측정 값의 변화에 대한 생각

3. 프로그램을 하면서 느낀점
1) 부분집합의 recursion과 2진수 표현을 이용한 해결 부분
2) 배열의 표현방법
3)수행시간의 측정 위치

4. n=5 인 경우 DEMO
5. n=8 인 경우 DEMO

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(); //인접 행렬을 정해주는 함수....
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기