


워털루대 윌리엄 쿡 교수 포함한 연구팀
한국에 있는 술집 81,998개를 전부 걸어서 방문하는 최단 경로를 계산.
술집 위치: 경찰청 데이터베이스
이동 시간: 술집 A에서 술집 B까지 걸어가는 시간을 일일이 다 계산. 그 쌍만 해도 3,361,795,003개
수학적으로 '최적'임을 증명 즉, 단 1초도 더 줄일 수 있는 경로는 없음.
외판원 문제(TSP)를 현실 도로망에 적용해서 푼 사례.
이번은 역대 최대 규모 성공 사례임.
출처 | INTERNET |
---|
번호 | 분류 | 제목 | 날짜 | 조회 수 |
---|---|---|---|---|
3274 | 걸그룹 | 애프터스쿨 프듀48 이가은 핑크색 모노키니 늘씬한 몸매 | 2025.04.23 | 5 |
3273 | 유머1 | SKT “해킹으로 가입자 유심정보 유출 정황” | 2025.04.23 | 3 |
3272 | 유머1 | 구글, 삼성에 '막대한 금액' 지급 | 2025.04.23 | 3 |
3271 | 유머1 | 싱글벙글 한남대 앞 미스터리 맛집? | 2025.04.23 | 2 |
3270 | 유머1 | 앞길이 창창하다며 법원이 선처해준 19살 A양 | 2025.04.23 | 7 |
3269 | 유머1 | 손연재, 엄마 되고 '이미지 변신' 쐐기 박는다 | 2025.04.23 | 5 |
3268 | 유머1 | IMF 올해 수정 경제 전망 | 2025.04.23 | 4 |
3267 | 유머1 | 아파트의 품격을 떨어뜨리는 용달차 | 2025.04.23 | 4 |
3266 | 유머1 | 항공사들의 모순성 | 2025.04.23 | 7 |
3265 | 유머1 | 대한민국 방산 근황 | 2025.04.23 | 5 |
3264 | 걸그룹 | 숙여서 숨 고르는 있지 ITZY 유나 | 2025.04.23 | 7 |
3263 | 유머1 | 어제 올라온 IMF의 한국, 일본 GDP 근황? | 2025.04.23 | 3 |
3262 | 유머1 | 일본인이 한국여행 오는 이유 | 2025.04.23 | 7 |
3261 | 유머1 | 우주에서 찍힌 보석같은 사진 | 2025.04.23 | 7 |
3260 | 유머1 | 이거 알면 ㄹㅇ 틀딱이라는 물건 | 2025.04.23 | 4 |
3259 | 유머1 | 무주택자 VS 유주택자 | 2025.04.23 | 9 |
3258 | 유머1 | 롯데월드에서 교복 대여 서비스 받은 외국인 | 2025.04.23 | 8 |
» | 유머1 | 한국 81,998개 술집을 돌아보는 최단 도보 경로 | 2025.04.23 | 12 |
3256 | 유머1 | NC소프트 ‘슈퍼 계정’ 근황 | 2025.04.23 | 7 |
3255 | 후방주의 | 비키니가 잘 어울리는 데미 로즈 | 2025.04.24 | 4 |