추천검색어 외판원 행상인

뉴스

"순회 세일즈맨"(으)로 총 1건 검색되었습니다.

2016 내멋대로 매스 어워즈수학동아 l2016.12.09

술집을 대상으로 풀어본 거랍니다. 순회 세일즈맨 문제는 도시가 여러 개 있을 때 모든 ... 도시 대신 술집을 대상으로 순회 세일즈맨 문제를 풀었던 것이죠. 연구팀은 앞으로 미국 국립사적지에 등록된 5만 곳을 모두 들르는 가장 짧은 경로를 찾을 예정이라고 합니다. 이 경로의 길이를 예측해보니 ... ...