[알고리즘 ] 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(); //인접 행렬을 정해주는 함수....
*원하는 자료를 검색 해 보세요.
  • [대기오염]TSP측정법 예비레포트 3페이지
    1.제목 : TSP측정법2.실험목적High Volume Air Sampler을 이용하여 TSP를 측정한다3. 실험이론TSP ; Total suspended Particles공기중의 총부유입자상 물질 또는 총입자상 물질을 의미하며, 대략 50마이크로미터 이하의 모든 입자..
  • [TSP] TSP측정 31페이지
    1)먼지 ㄱ.정의 : 0.1~500㎛의 입경분포를 갖는 떠다니 는 물질(분진) ㄴ.성상 : 고체상, 액체상 ( 발생원에 따라 다름 ) 2)미세먼지 ㄱ. 정의 : 총부유분진(TSP)과 별도로 인체에 ..
  • TSP 외판원 문제 13페이지
    1. TSP 수행시간 ●실행 System Environment▷ ProcessorIntel PentiumⅢ 652Mhz▷ System Memory128MB(192% true allocated load)▷ HDD9.5GB▷ OSMicrosoft Windows 98(ver..
  • TSP(traveling salesmans problem) c 코드 1페이지
    1. Algorithm주어진 문제는 Traveling Salesman Problem(이하 TSP)이고, 최적의 경로를 구하는 일반적인 알고리즘(polynomial-time algorithm)은 현재 존재하지 않는다. 모든 가능한 경로(n!가지)를 검사해보는 확실한 방법..
  • [공학]TSP (Travel Sales Problem) 17페이지
    ■ Program outline“J2SE(TM) Development Kit 5.0“으로 Compile 하였습니다. < J2SDK 1.5.0_06 의 장점 > ․ 몇 가지의 자료구조 형에 Template 형식이 지원됩니다. ․ public interface Li..
  • TSP 경로탐색을 위한 S-MINE 알고리즘 (S-MINE Algorithm for the TSP) 10페이지
    메타 휴리스틱 알고리즘을 이용해 TSP (Traveling Salesman Problem) 문제를 풀고자 하는 많은 시도가 이루어지고 있다. TSP 문제는 대표적인 NP_Hard 문제로 탐색 알고리즘이나 최적화 알고리즘을 실험하는데 많이 사용되고 있으며, 복잡한 사회의..
  • [프로그램 소스, TSP, 세일즈맨, 주먹구구]TSP - 주먹구구 알고리즘으로 구현 0페이지
    #include #include #include #include using namespace std;#define MAX 999999999 // 4294967294 - 행렬 값들의 합typedef unsi..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기