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

M

카찾사 실장

2025.04.23

추천 0

조회수 10

댓글 0

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

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

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

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

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

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

댓글

유머게시판

공지 장도리 - 괴수개발당

카찾사 실장

장도리 - 괴수개발당

100% 빵터지는 한뚜껑 트위터 N

카찾사 실장

100% 빵터지는 한뚜껑 트위터

웃대인의 ㅈㅅ상자 N

카찾사 실장

웃대인의 ㅈㅅ상자

어딘가 익숙한 느낌이 드는 일본의 도시.jpg N

카찾사 실장

어딘가 익숙한 느낌이 드는 일본의 도시.jpg

폭싹속았수다. N

카찾사 실장

폭싹속았수다.

이제 편의점에서 살 수 있는거 N

카찾사 실장

이제 편의점에서 살 수 있는거

스팀 몇 시에 열리는지 아시는 분? N

카찾사 실장

전문의 딴 의사인데 아무 소용없다 N

카찾사 실장

전문의 딴 의사인데 아무 소용없다

닌텐도 당첨 떤냐 ㄹㅇㅋㅋ N

카찾사 실장

닌텐도 당첨 떤냐 ㄹㅇㅋㅋ

베데스다는 구작 리마스터에 한국 지역락을 걸어버린 가운데 N

카찾사 실장

베데스다는 구작 리마스터에 한국 지역락을 걸어버린 가운데

마비m)몰리 같은 여자 조심하라고 하는 에반 N

카찾사 실장

마비m)몰리 같은 여자 조심하라고 하는 에반

수상할정도로 한국 사랑에 진심인 일본만화가 N

카찾사 실장

수상할정도로 한국 사랑에 진심인 일본만화가

집 증여받았는데 증여세로 어이없다는 사람 N

카찾사 실장

집 증여받았는데 증여세로 어이없다는 사람

오늘 뜬금포로 한글화된게임 N

카찾사 실장

오늘 뜬금포로 한글화된게임

현 시점 최고의 밀프 N

카찾사 실장

현 시점 최고의 밀프

사이버트럭 테러남의 정체 N

카찾사 실장

사이버트럭 테러남의 정체

작성

< 5 6 7 8 9 >