[알고리즘 ] 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 알고리즘(C#) 14페이지
    2010년 영남대학교 컴퓨터공학과 TSP 문제해결 텀프 때 해냈던 ... 프로그램 및 소스코드 입니다.C#으로 작성했으며, 자세한 소개를 하면대한민국 ... , 택시) 을 이용해서 TSP 탐방을 합니다. 모든 도시를 다 탐방을 했을
  • 에스커 다익스트라와 구조적 프로그래밍 21페이지
    . 2. 컴퓨터가 생각할 수 있는지 물어보는 것은 뱃사람이 수영을 할 수 ... 목적이 아니다 . 프로그램이 컴퓨터 안에서 실제로 수행되는 과정 ... 치 (weight) 3. 욕법 (greedy method) 으로 접근 B
  • [교양] 논문 수중 사체 3D 모델링 & openCV를 이용한 영상처리 13페이지
    시사 2009. 7. 2 32,200 강남컴퓨터 서적 2009. 7. 15 ... 논문참조) - 알고리즘 분석 및 소스코딩. - 디자인 컨셉트 설정 및 ... 보고서 관리번호 - 프로젝트 과제명 (국문) 수중 사체 3D 모델링
  • 분산 서비스 거부 공격 DDoS 10페이지
    사태는 공격 컴퓨터에서 목표 시스템까지의 모든 ISP의 라우터에서 CAR ... 서비스 공격에 사용된 소스 코드들과 이를 탐지할 수 있는 방법이 함께 ... 기능이 없기 때문에 스푸핑된 소스에서의 공격은 방어하기 어렵다. 라
  • NAVER와 Google시스템 비교분석 7페이지
    )이라는 오픈소스 브라우저를 제공함으로써 컴퓨터가 아닌 계정에 저장해놓은 ... 검색은 깊숙이 자리 잡았고, 컴퓨터와 인터넷과 검색이 없는 생활이란 상상조차 ... , 구글(Google)의 경우 미리 설정된 알고리즘에 의해 자동 검색되어
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [알고리즘 ] TSP(traveling salesman problem)
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기