


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



| 번호 | 제목 | 날짜 |
|---|---|---|
| 41601 | 여교사가 말하는 남고 특징 | 2025.04.25 |
| 41600 | 끔찍할 뻔 했던 동작대교 교통사고 | 2025.04.25 |
| 41599 | 중고거래 사이트에서 1,000원에 산 물건의 정체 | 2025.04.25 |
| 41598 | 귀화 후 장점을 말하는 강남 | 2025.04.25 |
| 41597 | 결혼못한 40대 노총각의 하소연 | 2025.04.25 |
| 41596 | 퇴사한 친구가 보내온 일상.jpg | 2025.04.25 |
| 41595 | 췌장암 3기 판정받은 사람이 느낀 증상 | 2025.04.25 |
| 41594 | 아프리카로 간 남보라 근황 | 2025.04.25 |
| 41593 | 백종원 VS 손석희?레전드 | 2025.04.25 |
| 41592 | 위기의 NC소프트 언리얼 엔진5로 큰 거 온다 | 2025.04.25 |
| 41591 | 옛날 케이크가 맛 ㅈㄴ 없었던 이유 | 2025.04.24 |
| 41590 | 80년대생 아재들이 어렸을 때 쓰던 바디워시 | 2025.04.24 |
| 41589 | 한국까치와 호주까치 구별법 | 2025.04.24 |
| 41588 | 스페인 북부 마리무라트라 식물원 | 2025.04.24 |
| 41587 | 요즘 일산 사람들이 자주 받는다는 문자 | 2025.04.24 |
서비스 링크