


워털루대 윌리엄 쿡 교수 포함한 연구팀
한국에 있는 술집 81,998개를 전부 걸어서 방문하는 최단 경로를 계산.
술집 위치: 경찰청 데이터베이스
이동 시간: 술집 A에서 술집 B까지 걸어가는 시간을 일일이 다 계산. 그 쌍만 해도 3,361,795,003개
수학적으로 '최적'임을 증명 즉, 단 1초도 더 줄일 수 있는 경로는 없음.
외판원 문제(TSP)를 현실 도로망에 적용해서 푼 사례.
이번은 역대 최대 규모 성공 사례임.
번호 | 제목 | 날짜 |
---|---|---|
41535 | '장중희은' 이희은 사장님 미모 근황 | 2025.04.24 |
41534 | 일본 시절 벤치클리어링에 동참하려는 이대호? | 2025.04.24 |
41533 | 일본 예능은 벌칙이 세다는 여자아이돌 | 2025.04.24 |
41532 | 키움 시타하러 와서 기아 응원한 아이돌 비매너 논란 사과? | 2025.04.24 |
41531 | 故 강지용 11년치 연봉이 사라진 이유? | 2025.04.24 |
41530 | 식당에서 손님한테 욕 먹은 최수종? | 2025.04.24 |
41529 | 1994년 논산훈련소 군대리아 | 2025.04.24 |
41528 | '이혼숙려캠프' 40%에서 무너진 여자 | 2025.04.24 |
41527 | 전 여친이 나보다 나은점 말하면 10만원 | 2025.04.23 |
41526 | NC소프트 ‘슈퍼 계정’ 근황 | 2025.04.23 |
41525 | 어린 신입 직원이 쉽지않다는 사람 | 2025.04.23 |
» | 한국 81,998개 술집을 돌아보는 최단 도보 경로 | 2025.04.23 |
41523 | 2030 MZ세대가 집 안 사니 정부가 내놓은 대책 | 2025.04.23 |
41522 | 롯데월드에서 교복 대여 서비스 받은 외국인 | 2025.04.23 |
41521 | 자동차 정비소 리프트 사고 | 2025.04.23 |
서비스 링크