외판원 문제 : 팩토리얼을 지수 복잡도로 낮춰보자

우리가 흔히 말하는 TSP, 외판원 문제는, 어떠한 도시에서 출발해서, 모든 도시를 방문하고 다시 출발점으로 돌아왔을 때, 최단 경로의 길이를 구하는 문제입니다. 이것을 단순하게, 모든 경우를 따져가면서 푼다..

외판원 문제 : 팩토리얼을 지수 복잡도로 낮춰보자 글에 대한 티스토리 블로그 포스트 내용이 없거나, 요약내용이 적습니다.

아래에 원문링크를 통해 외판원 문제 : 팩토리얼을 지수 복잡도로 낮춰보자 글에 대한 상세내용을 확인해주시기 바랍니다.

원문링크 : 외판원 문제 : 팩토리얼을 지수 복잡도로 낮춰보자