블로그

• 순회하는 외판원 문제(Traveling Salesman Problem, TSP) 외판원 문제는 NP문제로 유명하다. 여러 도시들이 주어져 있고, 모든 도시들에 대한 가중치가 주어졌을때, 단일 시작점부터 시작해서 모든 도시를 단 한 번씩만 방문하여 다시 시작점으로 돌아오는데 드는 최단거리를 구하는 문제이다. 말은 그냥 일반 그래프 문제인거같아 그리 어려워 보이지 않지 blog.naver.com · 2019.09.25