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

M

카찾사 실장

2025.04.23

추천 0

조회수 98

댓글 0

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

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

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

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

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

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

댓글

유머게시판

공지 장도리 - 괴수개발당

카찾사 실장

장도리 - 괴수개발당

축제 대집회소 기모노 질문

카찾사 실장

지하철 탈때 짜증 나는거

카찾사 실장

지하철 탈때 짜증 나는거

나 술취해서 전남친한테 이딴 카톡보냄..

카찾사 실장

나 술취해서 전남친한테 이딴 카톡보냄..

구글맵에 폭로 당한 일본 양아치의 이중생활.jpg

카찾사 실장

구글맵에 폭로 당한 일본 양아치의 이중생활.jpg

'선생님, 내가 고릴라가 되면 날 사랑해 줄거야?'

카찾사 실장

'선생님, 내가 고릴라가 되면 날 사랑해 줄거야?'

여고생급 미국 외교.manhwa

카찾사 실장

여고생급 미국 외교.manhwa

건담) 사이드 6의 화폐

카찾사 실장

건담) 사이드 6의 화폐

간만에 리뷰점수가 신뢰가 가는 서양 rpg 게임

카찾사 실장

간만에 리뷰점수가 신뢰가 가는 서양 rpg 게임

육성재의 흑역사

카찾사 실장

육성재의 흑역사

남자들의 세계에서는 나오기 힘든말

카찾사 실장

남자들의 세계에서는 나오기 힘든말

대한민국 역사상 최고의 더빙

카찾사 실장

정부 농림 축산식품부 공식 인스타 근황

카찾사 실장

작은 글자수로도 웃기는 박명수.mp4

카찾사 실장

그나저나 지금 각 서버마다 캐릭터 생성 최대 갯수가 100개던데

카찾사 실장

계정 주화 인벤토리는... 뭡니까?

카찾사 실장

작성

< 45 46 47 48 49 >