외판원 문제
승인된 답변
알고리즘 최적알고리즘(분기한정법)으로 외판원문제(TSP)를 풀 수 있...
seungjuitmemo.tistory.com · 111알고리즘 최적알고리즘(분기한정법)으로 외판원문제(TSP)를 풀 수 있... seungjuitmemo.tistory.com · 111 Nov 16 2020 · 이전의 포스팅에서는 동적계획법을 이용하여 20개의 도시에 대한 외판원문제(tsp)를 풀었다. 하지만 40개의 도시에 대한 문제로 확장했을 때 문제를 푸는데 6년이상 걸리므로 해밀토니안 회로 문제를 푸는 되추적 알고리즘을 이용하여 그저 아무경로나 취하는걸로 만족하게 되었다.