hahawjstk   2년 전

0 base로 해서 비용 W배열을 받았습니다.

원래 tsp문제는 어디서 시작하든 사이클이 존재해서 답이 똑같이 나와야되는데

시작에 따라서 답이 달라져요.....

어떤 것이 문제인가요....?ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ

Green55   2년 전

if(W[node][0] != 0)

ans = min(ans,nowSum+W[node][0]);

부분을 안 바꾸셔서 그런 것 같습니다

hahawjstk   2년 전

ssangba55 

소름 돋았습니다... 감사합니다.

댓글을 작성하려면 로그인해야 합니다.