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

M

카찾사 실장

2025.04.23

추천 0

조회수 9

댓글 0

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

한국에 있는 술집 81,998개를 전부 걸어서 방문하는 최단 경로를 계산.

술집 위치: 경찰청 데이터베이스

이동 시간: 술집 A에서 술집 B까지 걸어가는 시간을 일일이 다 계산. 그 쌍만 해도 3,361,795,003개

수학적으로 '최적'임을 증명 즉, 단 1초도 더 줄일 수 있는 경로는 없음.

외판원 문제(TSP)를 현실 도로망에 적용해서 푼 사례.
이번은 역대 최대 규모 성공 사례임.

댓글

유머게시판

공지 장도리 - 괴수개발당

카찾사 실장

장도리 - 괴수개발당

간지나는 소방수 화염 제압 훈련 N

카찾사 실장

오티니와 설정 N

카찾사 실장

ps5 pro 프로맥스로 하면 60hz 겨우 나오네요? N

카찾사 실장

위린이 질문~ N

카찾사 실장

게임 삭제했다가 다시 설치하면요 N

카찾사 실장

수렵피리 기타? N

카찾사 실장

김실장] 확률검증법 발의 응원해주세요 N

카찾사 실장

김실장] 확률검증법 발의 응원해주세요

진위와 상관없이 유게이들 혹하는 소식 N

카찾사 실장

진위와 상관없이 유게이들 혹하는 소식

베다스다를 빨고싶다고? N

카찾사 실장

베다스다를 빨고싶다고?

공부 목적을 달성한 박명수 아내 N

카찾사 실장

공부 목적을 달성한 박명수 아내

47년 일하고 은퇴했는데 5개월만에 원래 직장에서 연락옴... N

카찾사 실장

47년 일하고 은퇴했는데 5개월만에 원래 직장에서 연락옴...

야구 유튜브에 올라온 댓글 N

카찾사 실장

야구 유튜브에 올라온 댓글

영국인이 만드는 보쌈.jpg N

카찾사 실장

영국인이 만드는 보쌈.jpg

혼자놀기 우주 1위 N

카찾사 실장

건강한 말딸을 키우는 법 N

카찾사 실장

건강한 말딸을 키우는 법

작성

< 3 4 5 6 7 >