동아사이언스

이미지 확대하기

 이번에는 최적의 방법으로 동선을 짜는 방법을 알아봤어요. 수학자들은 여러 개의 도시를 최소 비용으로 여행하는 방법, 일명 외판원 문제(TSP)를 연구한다는 소식을 들었거든요. 보통 가장 싸게 여행하고 싶어 하지요? 외판원 문제는 여러 도시 중 한 도시에서 다른 도시로 이동하는 비용을 모두 알고 있을 때, 최소 비용으로 ...(계속)

글 : 조혜인 기자 heynism@donga.com
도움 : 이희상(성균관대학교 기술경영전문대학원장)
도움 : 이상호(이화여자대학교 컴퓨터공학과 교수)
수학동아 2018년 12호