주메뉴바로가기 본문바로가기

part 2. 최저가 여행, 외판원 문제로 해결

 이번에는 최적의 방법으로 동선을 짜는 방법을 알아봤어요. 수학자들은 여러 개의 도시를 최소 비용으로 여행하는 방법, 일명 외판원 문제(TSP)를 연구한다는 소식을 들었거든요. 보통 가장 싸게 여행하고 싶어 하지요? 외판원 문제는 여러 도시 중 한 도시에서 다른 도시로 이동하는 비용을 모두 알고 있을 때, 최소 비용으로 ...(계속)
글 : 조혜인 수학동아 heynism@donga.com
도움 : 이희상(성균관대학교 기술경영전문대학원장)
도움 : 이상호(이화여자대학교 컴퓨터공학과 교수)

수학동아 2018년 12호
이전
다음
1
위의 콘텐츠는 유료 서비스입니다. 기사 내용 전체를 보시거나 잡지용 PDF를 보시려면 유료 서비스를 이용해주시기 바랍니다. 종이잡지 정기독자는 구독중인 잡지의 모든 콘텐츠를 구독 기간 동안 무료로 이용하실 수 있습니다.
수학동아 2018년 12호 다른추천기사