


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



| 번호 | 제목 | 날짜 | 조회 수 |
|---|---|---|---|
| 41581 | 고양이가 바꾼 치매 요양원 | 2025.04.24 | 271 |
| 41580 | 한가인 인스타 근황 | 2025.04.24 | 239 |
| 41579 | 요즘 학교에서 가르치고 있다는 기본교육 | 2025.04.24 | 271 |
| 41578 | 전라도 한 분식집의 밑반찬 수준 | 2025.04.24 | 238 |
| 41577 | 쓰레기봉투를 수거하지 않은 이유 | 2025.04.24 | 228 |
| 41576 | 한국 바둑역사 레전드 3컷 | 2025.04.24 | 220 |
| 41575 | 치매걸린 엄마가 잊지 못하는 것 | 2025.04.24 | 254 |
| 41574 | 아들 앞에서 아내 살해한 미국변호사 | 2025.04.24 | 184 |
| 41573 | 프린세스 메이커에서 딸을 여왕으로 만들기 위한 확실한 공략 | 2025.04.24 | 235 |
| 41572 | 세무사 업계 불안불안하네 ㄷㄷ | 2025.04.24 | 247 |
| 41571 | 최근 뜨고있다는 4400원 한식뷔페 진실 | 2025.04.24 | 257 |
| 41570 | 대부분 모르는 해리포터 헤르미온느의 진짜 이름 | 2025.04.24 | 226 |
| 41569 | 위기탈출 넘버원 이후 세대 근황 | 2025.04.24 | 240 |
| 41568 | 종교문제 때문에 남친이랑 시간 갖기로 했다 | 2025.04.24 | 294 |
| 41567 | 어느 30대의 자취명언 | 2025.04.24 | 275 |
서비스 링크