태그 목록
- 전체보기(98)
- Network Layer(3)
- 그리디 알고리즘(3)
- memory management(2)
- 헷갈리는(2)
- 알고리즘(2)
- computer architecture(1)
- 침입탐지 시스템(1)
- 암호학(1)
- File System(1)
- 크루스칼 알고리즘(1)
- 운영체제 구조(1)
- 동기화(1)
- Thread(1)
- process(1)
- The Knapsack Problem(1)
- 연쇄행렬곱셈(1)
- CPU scheduling(1)
- 서버(1)
- 메모리 관리(1)
- Network Layer4(1)
- stream(1)
- 파일 시스템(1)
- 동기화 2(1)
- The Link Layer and LANs(1)
- 프림 알고리즘(1)
- 동적프로그래밍(1)
- 재귀함수(1)
- Optimal Binary Search Trees(1)
- 개발환경(1)
- TSP(1)
- 다이나믹프로그래밍(1)
- 데이터 통신과 네트워크(1)
- 컴퓨터 구조(1)
- 다익스트라 알고리즘(1)
- 성능비교(1)
- IPC(1)
- pandas(1)
- 운영체제(1)
- The Traveling Salesperson Problem(1)
- OS(1)
전체보기 (98)Network Layer(3)그리디 알고리즘(3)memory management(2)헷갈리는(2)알고리즘(2)computer architecture(1)침입탐지 시스템(1)암호학(1)File System(1)크루스칼 알고리즘(1)운영체제 구조(1)동기화(1)Thread(1)process(1)The Knapsack Problem(1)연쇄행렬곱셈(1)CPU scheduling(1)서버(1)메모리 관리(1)Network Layer4(1)stream(1)파일 시스템(1)동기화 2(1)The Link Layer and LANs(1)프림 알고리즘(1)동적프로그래밍(1)재귀함수(1)Optimal Binary Search Trees(1)개발환경(1)TSP(1)다이나믹프로그래밍(1)데이터 통신과 네트워크(1)컴퓨터 구조(1)다익스트라 알고리즘(1)성능비교(1)IPC(1)pandas(1)운영체제(1)The Traveling Salesperson Problem(1)OS(1)
The Traveling Salesperson Problem
TSP란 입력으로 그래프. 사무실을 v1으로 나머지 v2 v3 v4는 내가 영업 뛰어야 하는곳. 어떤 순서로 가야 한번씩 방문하고 집에 돌아올까? 브루트 포스 Worst case =>(n-1)(n-2)(n-3)...1 = (n-1)! = O(n!) DP 용어 V: vertex의 집합 A: 부분집합 D: 로테이션 배열. vi는 출발지. vi~v1까지 가는 제일 짧은 length 를 D에 저장. Ex) ![](https://images.velog.io/images/mpfo0106/post/1dfb6020-4d6e-4
2021년 11월 19일
·
0개의 댓글·
0