본문으로 바로가기

JiGyeong's study room

현재위치 :: HOME BLOG CATEGORY SEARCH ARCHIVE TAGS MEDIA LOCATION GUESTBOOK

네비게이션

  • 홈
  • 위치로그
  • 미디어로그
  • 태그
  • 방명록
관리자
  • 블로그 이미지
    JiGyeong

    링크추가
  • 글쓰기
  • 환경설정
  • 로그인
  • 로그아웃

완전탐색 검색 결과

해당 글 1건

[Algorithm] TSP 세일즈맨 알고리즘

TSP 알고리즘: Traveling Sales Person Problem 은 1 부터 n 까지 도시를 방문하고 다시 처음으로 돌아오는 경로중 가장 작은 비용을 선택하는 문제 1. 완전 탐색 = O(N!) -> n 이 조금만 커도 안됨 2. DP 이미 방문한 노드들의 경로는 다음 경로를 결정할때 영향을 주지 않는다. 다만 이전에 방문 했는지 여부는 영향을 끼친다. 그 이후 값중 최소가 되는 경로를 TSP ( here , visit )로 나타내자. (1 ) visit 를 어떻게 표현할것인가 -> 비트마스크 (방문했으면 1, 아니면 0) // 방문여부만 중요 ex ) 2, 3, 7번 방문 = 1000110 (2) 점화식? here 이후의 선택은 방문하지 않은 i 노드로 가는 경로를 w[ here ] [ i ]..

CS/Algorithm 2017. 6. 28. 23:10
  • 이전
  • 1
  • 다음

사이드바

NOTICE

Github

https://github.com/jigyeong

CATEGORY

  • 분류 전체보기 (273)
    • Front-end (56)
      • Web (11)
      • Javascript (4)
      • Typescript (4)
      • JSP (27)
      • Vue (5)
      • Angular (2)
    • Back-end (109)
      • Spring (33)
      • Java (41)
      • Android (28)
      • Ubuntu (3)
      • Python (4)
    • DB (62)
      • Oracle (21)
      • Mongo DB (16)
      • SQLD & SQLP (17)
      • REDIS (5)
      • Elastic Search (1)
      • R (1)
    • CS (35)
      • Computer (16)
      • Algorithm (10)
      • Secure (9)
    • ELSE (10)

RECENTLY

  • 최근 글
  • 최근 댓글

최근 글

최근댓글

Trackback

TAG

  • Spring
  • Oracle
  • SQLD 정리
  • Android Studio
  • javascript
  • java
  • SQLD
  • SQLP
  • jsp
  • 개발자
  • mongoDB
  • android
  • db
  • vue
  • 안드로이드
MORE+

ARCHIVE

CALENDAR

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

LINK

  • hskim Developer
  • 코코모 코딩

VISITOR

오늘
어제
전체
  • 홈으로
  • 방명록
  • 로그인
  • 로그아웃
  • 맨위로
SKIN BY COPYCATZ COPYRIGHT JiGyeong's study room, ALL RIGHT RESERVED.
JiGyeong's study room
블로그 이미지 JiGyeong 님의 블로그
MENU
  • 홈
  • 위치로그
  • 미디어로그
  • 태그
  • 방명록
CATEGORY
  • 분류 전체보기 (273)
    • Front-end (56)
      • Web (11)
      • Javascript (4)
      • Typescript (4)
      • JSP (27)
      • Vue (5)
      • Angular (2)
    • Back-end (109)
      • Spring (33)
      • Java (41)
      • Android (28)
      • Ubuntu (3)
      • Python (4)
    • DB (62)
      • Oracle (21)
      • Mongo DB (16)
      • SQLD & SQLP (17)
      • REDIS (5)
      • Elastic Search (1)
      • R (1)
    • CS (35)
      • Computer (16)
      • Algorithm (10)
      • Secure (9)
    • ELSE (10)
VISITOR 오늘 / 전체
  • 글쓰기
  • 환경설정
  • 로그인
  • 로그아웃
  • 취소

검색

티스토리툴바