[알고리즘 ] 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 실험결과보고서 5페이지
    1. 실험목적 이 방법은 환경 대기 중에 부유하고 있는 입자상 물질을 하이볼륨에어샘플러를 사용하여 여과지 위에 포집하는 방법으로 이를 통해 부유먼지의 중량농도를 구하고 대기질을 알아본다.2. 실험이론 1) 장치의 구성 하이볼륨에어샘플러의 기본구성은 공기 흡인부, ..
  • 터널내 탄성파반사법 탐사(TSP) 적용 관리방안 6페이지
    1. 검토목적터널 막장전방 암질 예측을 위해 시행중인 탄성파반사법 탐사(TSP)의 기술발전을 고려한 탐사방법과 세부 설계 적용방안을 검토함2. 관련기준 터널 막장 전방 암질 예측방안 검토(설계처, 2003.11)o 실시설계시 물리탐사 결과 연약대가 발견된 경우 연약대 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      [알고리즘 ] TSP(traveling salesman problem)