“한국 술집 8만1998곳 최단 거리 계산” 세계적 수학자의 외판원 문제 도전 화제
윌리엄 쿡 캐나다 워털루대 수학과 교수가 한국 전역에 있는 술집 8만1998곳을 도보로 방문하는 최단 경로를 계산해 화제가 되고 있다. 쿡 교수는 지난 8일(현지시간), 최단 경로를 계산한 연구 결과를 자신의 홈페이지에 공개했다. 이 경로를 실제로 걸을 경우 178일 1시간 56분 17초가 소요된다. 쿡 교수는 조합론과 최적화 분야에서 세계적 권위를 가진 학자로, 수학의 대표적인 난제인 ‘외판원 문제(TSP)’를…