한국 81,998개 술집을 돌아보는 최단 도보 경로
M
카찾사 실장
2025.04.23
추천 0
조회수 117
댓글 0
워털루대 윌리엄 쿡 교수 포함한 연구팀
한국에 있는 술집 81,998개를 전부 걸어서 방문하는 최단 경로를 계산.
술집 위치: 경찰청 데이터베이스
이동 시간: 술집 A에서 술집 B까지 걸어가는 시간을 일일이 다 계산. 그 쌍만 해도 3,361,795,003개
수학적으로 '최적'임을 증명 즉, 단 1초도 더 줄일 수 있는 경로는 없음.
외판원 문제(TSP)를 현실 도로망에 적용해서 푼 사례.
이번은 역대 최대 규모 성공 사례임.
유머게시판
공지
장도리 - 괴수개발당
M
카찾사 실장
조회수
846
추천 0
2025.04.08
(도움)미안한데 많이 좀 봐달라고 유머글로 쓸게
M
카찾사 실장
조회수
112
추천 0
2025.04.24
이거 공략없이 그냥 해도 되나요?
M
카찾사 실장
조회수
104
추천 0
2025.04.24
태국가서 잘산다는 어중간한 백인들
M
카찾사 실장
조회수
102
추천 0
2025.04.24
요양원 요리사가 짤린.eu
M
카찾사 실장
조회수
109
추천 0
2025.04.24
하루에 3만 칼로리 먹는 쯔양 식사 수준
M
카찾사 실장
조회수
106
추천 0
2025.04.24
번따 노트.jpe
M
카찾사 실장
조회수
108
추천 0
2025.04.24
세계여행하다가 하와이에서 추방 당한 독일 십대
M
카찾사 실장
조회수
106
추천 0
2025.04.24
심형탁 형님 루리웹 했었잖어
M
카찾사 실장
조회수
114
추천 0
2025.04.24
누나를 여친이라고 거짓말한 적 있음
M
카찾사 실장
조회수
99
추천 0
2025.04.24
트럭운전자 실력.jpe
M
카찾사 실장
조회수
109
추천 0
2025.04.24
방송해서 팬아트 많이 받고싶다는 마음으로 버츄얼 준비했는데
M
카찾사 실장
조회수
104
추천 0
2025.04.24
마비m) 와... 나도 전설룬 한번 먹어보네.
M
카찾사 실장
조회수
106
추천 0
2025.04.24
최강 여고생 3인방
M
카찾사 실장
조회수
113
추천 0
2025.04.24
화장실에서 인류애.jpe
M
카찾사 실장
조회수
99
추천 0
2025.04.24
반차내고 온 집사를 본 고양이.gif
M
카찾사 실장
조회수
104
추천 0
2025.04.24
댓글