


워털루대 윌리엄 쿡 교수 포함한 연구팀
한국에 있는 술집 81,998개를 전부 걸어서 방문하는 최단 경로를 계산.
술집 위치: 경찰청 데이터베이스
이동 시간: 술집 A에서 술집 B까지 걸어가는 시간을 일일이 다 계산. 그 쌍만 해도 3,361,795,003개
수학적으로 '최적'임을 증명 즉, 단 1초도 더 줄일 수 있는 경로는 없음.
외판원 문제(TSP)를 현실 도로망에 적용해서 푼 사례.
이번은 역대 최대 규모 성공 사례임.



| 번호 | 제목 | 날짜 | 조회 수 |
|---|---|---|---|
| 41534 | 일본 시절 벤치클리어링에 동참하려는 이대호? | 2025.04.24 | 239 |
| 41533 | 일본 예능은 벌칙이 세다는 여자아이돌 | 2025.04.24 | 203 |
| 41532 | 키움 시타하러 와서 기아 응원한 아이돌 비매너 논란 사과? | 2025.04.24 | 241 |
| 41531 | 故 강지용 11년치 연봉이 사라진 이유? | 2025.04.24 | 255 |
| 41530 | 식당에서 손님한테 욕 먹은 최수종? | 2025.04.24 | 205 |
| 41529 | 1994년 논산훈련소 군대리아 | 2025.04.24 | 226 |
| 41528 | '이혼숙려캠프' 40%에서 무너진 여자 | 2025.04.24 | 205 |
| 41527 | 전 여친이 나보다 나은점 말하면 10만원 | 2025.04.23 | 185 |
| 41526 | NC소프트 ‘슈퍼 계정’ 근황 | 2025.04.23 | 216 |
| 41525 | 어린 신입 직원이 쉽지않다는 사람 | 2025.04.23 | 203 |
| » | 한국 81,998개 술집을 돌아보는 최단 도보 경로 | 2025.04.23 | 224 |
| 41523 | 2030 MZ세대가 집 안 사니 정부가 내놓은 대책 | 2025.04.23 | 185 |
| 41522 | 롯데월드에서 교복 대여 서비스 받은 외국인 | 2025.04.23 | 239 |
| 41521 | 자동차 정비소 리프트 사고 | 2025.04.23 | 163 |
| 41520 | 레딧에 올라온 컴퓨터 자랑글 | 2025.04.23 | 184 |
서비스 링크