그리디로 풀면 틀리는 TSP

[익명(203.251)]

어떤 게 있나요
2차원 배열로

[머학원생(pjsdream)]

짧은에지 따라가다가 긴에지 함정에 빠지도록 설계하면 되지 않겠습니까??

[익명(203.251)]

주어진 맵 자체가 작아서 안풀리게 하기가 애매하네요

[머학원생(pjsdream)]

더 생각은 안해봤는데 n=4나 5수준에서 만들어질거같음

[익명(203.251)]

체스판 기물들 움직임 수준에서는 그리디로 풀려버리는 것 같아요;;

[머학원생(pjsdream)]

체스판 기물은 뭐임;;; 그래프를 생각해야지

[익명(203.251)]

아 해결했습니다 감사합니다.