완전탐색1 여행하는 외판원 문제 여행하는 외판원 문제 여행하는 외판원 문제는 유명한 최적화 문제 중 하나다. 최적화 문제는 여러 개의 답 중에서 최소값 또는 최대값을 찾는 문제이기에 완전 탐색 방법으로 풀이 할 수 있다. 다만 도시의 개수가 제한적이라는 조건이 붙는다. 도시의 개수가 매우 크다면 다른 방식으로 풀이해야 한다. 이번 문제는 도시의 개수가 2 2019. 11. 1. 이전 1 다음