# TSP

10개의 포스트
post-thumbnail

[Project] Traveling Salesman Problem(TSP)

TSP 최적 경로를 클러스터링과 백트래킹 알고리즘으로 찾기

2022년 7월 31일
·
0개의 댓글
·
post-thumbnail

[c++] 백준 2098 외판원 순회 (Traveling Salesman problem /TSP / 비트마스킹 / bitmasking)

https://www.acmicpc.net/problem/2098 외판원 순회 / Traveling Salesman problem > 여러 도시들이 있고 한 도시에서 다른 도시로 이동하는 비용이 모두 주어졌을 때, 모든 도시들을 단 한 번만 방문하고 원래 시작점으로

2022년 7월 16일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 외판원 순회(TSP) 알고리즘

외판원 순회 문제 (Traveling Salesman Problem)는 조합 최적화 문제의 일종이다.

2022년 6월 9일
·
0개의 댓글
·

백준- 외판원 순회(feat.Python)

https://www.acmicpc.net/problem/2098 외판원 순회는 n의 범위가 10개인지 16개인지에 따라 풀 수 있는 알고리즘이 다르다. 10개인 경우(외판원 순회2)는 완전탐색, 백트래킹 기법으로 비교적 쉽게 풀 수 있으나, 고작 도시가 6개 추가

2022년 5월 24일
·
0개의 댓글
·
post-thumbnail

백준 2098 외판원순회(TSP) /python /DP

1 << n - 1:1<< (n - 1) 임. (사칙연산 우선)어느 도시에서 시작해도 똑같다.\-> 0>1>2>3>0 == 1>2>3>0>1 == 2>3>0>1>2예) (0~1) + (1~2) + (2~3) + (3~0) 출발지를 0으로

2021년 11월 30일
·
0개의 댓글
·

[백준] 10971 : 외판원 순회 2 (JAVA)

문제 > BOJ 10971 : 외판원 순회 2 - https://www.acmicpc.net/problem/10971 풀이 Traveling Salesman problem(TSP), 외판원 순회의 기본적인 문제이다. DFS로 풀이하면 되는 문제! 모든 지점을 방문하

2021년 7월 2일
·
0개의 댓글
·

[BOJ 2098] 외판원 순회 (Python)

문제는 쉽게 이해했다. (다만 구현을 못했을 뿐...) 굉장히 이해하는데 오래 걸린 문제이다. 이해하는데 무려 2일이 걸렸다. 그리고 풀이와 이해에 정말 도움이 되는 블로그가 있다. 무조건 해당 글을 보는 것을 강추한다. (설명이 너무 잘되어있다!)TSP 1 TSP 2

2021년 4월 23일
·
0개의 댓글
·
post-thumbnail

TSP (Traveling Salesperson Problem)

백준을 풀면서 코드는 간단하지만 이해하기 정말 어려웠던 문제이다.대표적인 NP(Non-deterministic Polynomial time) 문제로, 시간복잡도가 다항시간내에 문제를 해결할 수 있는 문제이다.ex) 2n , n! , nn 등..즉, 아무리 알고리즘을

2021년 3월 23일
·
0개의 댓글
·

210106 개발일지(30일차) - 유명하고 중요한 외판원문제(TSP=Traveling Salesperson Problem) 이해하기!

DP 알고리즘 공부하면서, 이해 못하는 부분들이 꽤 많았는데.. 이건 정말 힘들다. 아직도 완벽히 이해 못했지만, 일단 이해하는 데까지 포스팅을 해 볼 생각이다. 훗날 완벽히 이해한 날이 왔을 때, 추가설명을 하면 너무 뿌듯할 것 같다. (미래의 나 파이팅) 어떤 분

2021년 1월 6일
·
0개의 댓글
·

[백준] 10971. 외판원 순회 2

외판원 순회 문제는 영어로 Traveling Salesman problem (TSP) 라고 불리는 문제로 computer science 분야에서 가장 중요하게 취급되는 문제 중 하나이다. 여러 가지 변종 문제가 있으나, 여기서는 가장 일반적인 형태의 문제를 살펴보자.1

2020년 9월 29일
·
0개의 댓글
·