미국 유명 수학자 윌리엄 쿡 교수가 한국에 있는 모든 술집 8만 1,998개를 걸어서 방문하는 최단 거리를 계산했습니다
쉬지 않고 모든 술집을 걸어서 방문하면 총 178일 1시간 56분 17초가 걸린다는 연구 결과 소식을 전해 드립니다✍🏻
📌윌리엄 쿡 교수의 연구
▪️윌리엄 쿡 교수(William Cook) : 캐나다 워털루대 수학과 교수 ▪️3개월에 걸쳐 여러 대의 컴퓨터를 병렬로 이용해 한국 술집 8만 1,998개를 걸어서 방문하는 최단 경로를 찾아냄 ▪️병렬로 연결된 각 컴퓨터가 문제를 푸는 데 사용한 시간을 모두 합하면 총 44년 ▪️‘외판원 문제(TSP)’라고 불리는 유명한 수학 문제를 도로에서 최적의 경로를 찾는 문제에 적용함 ▪️연구결과 : 쉬지 않고 한국의 모든 술집을 최단 경로에 방문하는 소요시간은 178일 1시간 56분 17초
#데패뉴그것이알고싶다 #윌리엄쿡교수 #외판원문제 📷 이미지 출처 University of Waterloo, 영화 고산자, 대동여지도
술꾼들은 고개를 들어주세요🙌
미국 유명 수학자 윌리엄 쿡 교수가
한국에 있는 모든 술집 8만 1,998개를 걸어서
방문하는 최단 거리를 계산했습니다
쉬지 않고 모든 술집을 걸어서 방문하면
총 178일 1시간 56분 17초가 걸린다는
연구 결과 소식을 전해 드립니다✍🏻
📌윌리엄 쿡 교수의 연구
▪️윌리엄 쿡 교수(William Cook) : 캐나다 워털루대 수학과 교수
▪️3개월에 걸쳐 여러 대의 컴퓨터를 병렬로 이용해 한국 술집 8만 1,998개를 걸어서 방문하는 최단 경로를 찾아냄
▪️병렬로 연결된 각 컴퓨터가 문제를 푸는 데 사용한 시간을 모두 합하면 총 44년
▪️‘외판원 문제(TSP)’라고 불리는 유명한 수학 문제를 도로에서 최적의 경로를 찾는 문제에 적용함
▪️연구결과 : 쉬지 않고 한국의 모든 술집을 최단 경로에 방문하는 소요시간은 178일 1시간 56분 17초
#데패뉴그것이알고싶다
#윌리엄쿡교수 #외판원문제
📷 이미지 출처 University of Waterloo, 영화 고산자, 대동여지도
2025년 04월 23일 작성