[BOJ 2098] 외판원 순회 (Node.js)

https://www.acmicpc.net/problem/2098 2098번: 외판원 순회 2098번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 외판원 순회 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 38828 10005 5967 27.797% 문제 외판원 순회 문제는 영어로 Traveling Salesman problem (TSP) 라고 불리는 문제로 computer science 분야에서 가장 중요하게 취급되는 문제 중 하나이다. 여러 가지 변종 문제가 있으나, 여기서는 가장 일반적인 형태의 문제를 살펴보자. 1번부터 N번까지 번호가 매겨져 있는 도시들이 있고, 도... www.acmicpc.net TSP 문제로 비트마스킹, DFS, DP를 이용해 풀 수 있었다. 1번부터 N번까지 한번씩 돌며 시작 도시로 돌아올 때 최소비용을 구하는 문제인데, 사실 이 문제는 브루트포스로 풀 수 있다. 하지만 이 경우 N!만큼의 시간복잡도가 ...

원문링크 : [BOJ 2098] 외판원 순회 (Node.js)