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

  • 확대
  • 축소
이미지 확대하기

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

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

이전
다음
1
위의 콘텐츠는 유료 서비스입니다. 기사 내용 전체를 보시거나 잡지용 PDF를 보시려면 유료 서비스를 이용해주시기 바랍니다. 정기구독 인증은 PC에서 하실 수 있습니다.

위로