한국 81,998개 술집을 돌아보는 최단 도보 경로
M
카찾사 실장
2025.04.23
추천 0
조회수 290
댓글 0
워털루대 윌리엄 쿡 교수 포함한 연구팀
한국에 있는 술집 81,998개를 전부 걸어서 방문하는 최단 경로를 계산.
술집 위치: 경찰청 데이터베이스
이동 시간: 술집 A에서 술집 B까지 걸어가는 시간을 일일이 다 계산. 그 쌍만 해도 3,361,795,003개
수학적으로 '최적'임을 증명 즉, 단 1초도 더 줄일 수 있는 경로는 없음.
외판원 문제(TSP)를 현실 도로망에 적용해서 푼 사례.
이번은 역대 최대 규모 성공 사례임.
유머게시판
공지
장도리 - 괴수개발당
M
카찾사 실장
조회수
1171
추천 0
2025.04.08
로사 로맨스 해버리면 카테리나 로맨스는 안되는건가요?
M
카찾사 실장
조회수
199
추천 0
2025.04.29
Rtts 질문입니다
M
카찾사 실장
조회수
201
추천 0
2025.04.29
알고보니 영국판 “정글의 법칙”.jpg
M
카찾사 실장
조회수
202
추천 0
2025.04.29
블루아카) 키링 만든거 왔다!!
M
카찾사 실장
조회수
206
추천 0
2025.04.29
토라도라 류지 엄마는 창1녀가 아님
M
카찾사 실장
조회수
202
추천 0
2025.04.29
일본 쌀값 근황
M
카찾사 실장
조회수
210
추천 0
2025.04.29
남자들이 환장하는 삼각형
M
카찾사 실장
조회수
198
추천 0
2025.04.29
짱구) 특정 그림체 나오면 꼭 달리는 댓글 있는 신형만 만화 근황
M
카찾사 실장
조회수
193
추천 0
2025.04.29
블루아카) 고양이랑 히나, 둘중 뭐가 더 좋으세요?
M
카찾사 실장
조회수
185
추천 0
2025.04.29
(좀비)영화 바탈리언이 되게 재밌었던 점이
M
카찾사 실장
조회수
186
추천 0
2025.04.29
24일차 엄마 일기
M
카찾사 실장
조회수
189
추천 0
2025.04.29
토라도라) 이야기좀 그만햇
M
카찾사 실장
조회수
184
추천 0
2025.04.29
MCU) 썬더볼츠 의외로 좀 나오는 얘기
M
카찾사 실장
조회수
185
추천 0
2025.04.29
아시아에서 가장 쓸모없는 사자성어
M
카찾사 실장
조회수
200
추천 0
2025.04.29
SKT) 국정원 근황
M
카찾사 실장
조회수
187
추천 0
2025.04.29
댓글