인프런 커뮤니티 질문&답변

안녕하세요 ㅎㅎ

여태까지 지나온 경로들의 최적해가 아니라 visited에 포함되지않은 남은 경로들의 최적해

>>

ret = min(ret, tsp(i, visited | (1 << i)) + dist[here][i]);

이 코드를 보시면 지금까지 내가 만들어온 visited + 포함되지 않은 정점 - 경로의 값을 추가하는 것을 볼 수 있습니다.

그리고 저 tsp 가 의미하는 것은 지금까지의 쌓아온 최적해를 의미합니다.

(a b c)든 (a c b)든 최적의 값을 구해서 d로 가면 되는거아니냐는 부분

>> 네 맞습니다. 해당 집합의 최적해 -> D로 가는 부분입니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.