[일반] 외판원문제 컨벡스홀로 방문점들 외곽선만따면

[익명(126.146)]

최적은 아니라도 적당한 경로는 나오지않냐?

[메리체리(mrscherry)]

외판원문제 휴리스틱 이미 연구된거 꽤있을걸

[익명(126.146)]

외판원 휴리스틱 그거 종만북에서 짧게 얘기하고가더라

[메리체리(mrscherry)]

그리고 컨벡스헐 따는건 유클리드평면에서만 되잖아

[익명(126.146)]

관광스폿 찾아다니면서 든 생각임

[지피지기(knon0501)]

나도 예전에 그생각 해봤는데

[익명(211.34)]

metric TSP