


워털루대 윌리엄 쿡 교수 포함한 연구팀
한국에 있는 술집 81,998개를 전부 걸어서 방문하는 최단 경로를 계산.
술집 위치: 경찰청 데이터베이스
이동 시간: 술집 A에서 술집 B까지 걸어가는 시간을 일일이 다 계산. 그 쌍만 해도 3,361,795,003개
수학적으로 '최적'임을 증명 즉, 단 1초도 더 줄일 수 있는 경로는 없음.
외판원 문제(TSP)를 현실 도로망에 적용해서 푼 사례.
이번은 역대 최대 규모 성공 사례임.
번호 | 제목 | 날짜 |
---|---|---|
41551 | 촬영중 번호 따인 여배우 | 2025.04.24 |
41550 | 고말숙 & 조현영 옷 바꿔입기 | 2025.04.24 |
41549 | 마동석 범죄도시' 5~8편 동시 작업 | 2025.04.24 |
41548 | 싸움 한번 없이 학교 제패했다는 연예인 | 2025.04.24 |
41547 | 결혼식 하객룩 논란 | 2025.04.24 |
41546 | 자녀 키우는데 생각보다 돈 안든다는 유부남 | 2025.04.24 |
41545 | 공원 한복판에서 부부 맞짱 ㄷㄷ | 2025.04.24 |
41544 | 일본 볶음밥 랭킹 1위 라멘집의 마지막 날? | 2025.04.24 |
41543 | 외국에서 밤에 조심하라고 하는 이유 | 2025.04.24 |
41542 | 싱글벙글 트럭운전 레전드 | 2025.04.24 |
41541 | 아프리카 최고 항공사 이용 후기? | 2025.04.24 |
41540 | 교황이 사망하는 순간 치뤄지는 세계구급 선거? | 2025.04.24 |
41539 | '대공 용의점 없다' 풀려난 중국인들 또 미군기지 촬영? | 2025.04.24 |
41538 | 삶은 계란 4개를 12,000원에 파는 식당 | 2025.04.24 |
41537 | 어느 프랑스 도지사 인생 최대의 위기 | 2025.04.24 |
서비스 링크