한국 81,998개 술집을 돌아보는 최단 도보 경로

워털루대 윌리엄 쿡 교수 포함한 연구팀

한국에 있는

술집 81,998개

를 전부 걸어서 방문하는

최단 경로

를 계산.

술집 위치:

경찰청 데이터베이스

이동 시간:

술집 A에서 술집 B까지

걸어가는 시간

을 일일이 다 계산. 그 쌍만 해도 3,361,795,003개

수학적으로 ‘최적’임을 증명

즉,

단 1초도 더 줄일 수 있는 경로는 없음.

외판원 문제(TSP)를 현실 도로망에 적용해서 푼 사례.

이번은

역대 최대 규모

성공 사례임.

신고하기