이미지 텍스트 확인
한국의 모든 술집, 걸어서 한 바퀴?
C 수학자가 ‘최단 경로’ 계산
입력 2025.04.21. 오전 3.06
기사원문
덧글
가가
[5
8만여 곳 가능 데 178일 소요
경찰청 ‘술집 위치정보’ 데이터
컴퓨터 여러 대륙 병렬로 연결
44년 걸리는 계산 3개월에 끝내
‘@
월리업 국 캐나다 위털루대 수학과 교수가 한국에 잇는
술집 8만7 998개틀 걸어서 방문하는 최단 거리블 계산;
사진은 국 교수의 연구에 따른 최단 거리 경로들 나타q다 월
이미지 텍스트 확인
미국 유명 수학자가 한국에 잇는 모든 술집 8만1998
개틀 걸어서 방문하는 최단 거리블 계산있다. 쉬지 않
고 모든 술집올 걸어서 방문하면 178일 7시간 56분
17초가 걸린다.
월리업 국 캐나다 위털루대 수학과 교수는 이달 8일
(현지 시간) 모든 한국 술집 8만7 998개틀 걸어서 방
문하는 최단 경로름 계산하고 증명한 결과루 자신의
콤페이지에 공개햇다: 국 교수는 조함론과 최적화 분
아에서 세계적인 수학자다.
국 교수는 ‘외판원 문제(TSP) ‘라고 불리는 유명한 수
학 문제틀 도로에서 최적의 경로틀 찾는 문제에 적용
햇다 외판원 문제란 도시가 여러 개 있을 때 외판원
이 모든 도시름 한 번만 지나가면서 전부 방문활 수
잇는 가장 짧은 거리지 구하는 문제다. 방문하는 도시
의 수가 같더라도 각 도시틀 연결하는 경로가 다르고
가장 짧은 거리틀 찾아야 하기 때문에 무엇을 대상으
로하느나에 따라 완전히 다른 문제가 된다:
이미지 텍스트 확인
국 교수는 3개월에 걸처 여러 대의 컴퓨터클 병렬로
이용해 한국 술집 8만7 998개틀 걸어서 방문하는 최
단 경로 찾아벗다 병렬로 연결된 각 컴퓨터가 문제
틀 푸는 데 사용한 시간을 모두 합하면 총 44년이다.
결과에 따르면 최단 경로에 소요되는 시간은 178일
1시간 56분 17초다: 연구 논문은 연말에 나올 예정
이다
국 교수는 “이번 문제틀 2127개의 하위 문제로 바뀌
계산하는 양울 줄이는 수학적 아이디어로 해결햇
다”며 “외판원 문제름 길에서 여러 장소홀 방문하는
최단 경로틀 찾는 문제에 적용한 사례 중 가장 많은
수의 장소틀 계산한 것”이라고 말해다: 직전 최고기
혹은 2027년 네달란드의 5만7972개 기념물올 방문
하는 연구 결과다.
국 교수는 “한국 경찰청이 제공하는 데이터가 정확하
고방대해 한국 술집 정보클 이용하게 맺다”고 말햇
다. 국 교수는 지난해 IBS 방문을 앞두고 한국 학생들
올 위한 강연을 준비하면서 이번 문제에 도전하기 시
작햇다. 엄 C는 “술집 위치정보클 구매한 가격은 단
돈 1000원”이라여 “저럼한 가격으로 훌륭한 수학 결
과가 나오는 데 일조해 뿌듯하다”고 햇다.
https://n.news.naver.com/mnews/article/020/0003629728