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

M

카찾사 실장

2025.04.23

추천 0

조회수 538

댓글 0

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

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

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

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

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

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

댓글

유머게시판

공지 장도리 - 괴수개발당

카찾사 실장

장도리 - 괴수개발당

엄마한테 베르사유의 장미 극장판 보여드린 후기

카찾사 실장

엄마한테 베르사유의 장미 극장판 보여드린 후기

현재 민심 개박살난 디아4 시즌8

카찾사 실장

현재 민심 개박살난 디아4 시즌8

건담) " 에? 데스티니? 프리덤? 저스티스? 퇴물아니냨ㅋㅋㅋ "

카찾사 실장

건담) " 에? 데스티니? 프리덤? 저스티스? 퇴물아니냨ㅋㅋㅋ "

오늘자 쿠팡 물류센터 심야 밤참.jpg

카찾사 실장

오늘자 쿠팡 물류센터 심야 밤참.jpg

근데 지금 미터기 논란 얘기하는 거 들어보면

카찾사 실장

와우) 근데 와우가 밸런스 맞추는 방법은 로아가 바로 따라하기 힘듬

카찾사 실장

[건담] 니쿠네임 지쿠악스 그림 느낌있네

카찾사 실장

[건담] 니쿠네임 지쿠악스 그림 느낌있네

왜 ‘버려진 캐릭터’에 동정심을 느끼는가 고찰

카찾사 실장

왜 ‘버려진 캐릭터’에 동정심을 느끼는가 고찰

혐?짤주의)누더기글)옥수수와 얽힌 비사

카찾사 실장

혐?짤주의)누더기글)옥수수와 얽힌 비사

숙련된 작업자들이 오르가즘 느끼는 순간들.

카찾사 실장

마당있는 집 살면 좋은 점

카찾사 실장

마당있는 집 살면 좋은 점

올바른 구성강교에 대해 알아보자

카찾사 실장

올바른 구성강교에 대해 알아보자

이탈리아에서 한때 금지되었던 파스타

카찾사 실장

이탈리아에서 한때 금지되었던 파스타

2장 잊힌전장 구석에 크로마틱 러스터?

카찾사 실장

2장 잊힌전장 구석에 크로마틱 러스터?

[로아]이번 로아글 분탕이 웃긴점

카찾사 실장

[로아]이번 로아글 분탕이 웃긴점

작성

< 298 299 300 301 302 >