


워털루대 윌리엄 쿡 교수 포함한 연구팀
한국에 있는 술집 81,998개를 전부 걸어서 방문하는 최단 경로를 계산.
술집 위치: 경찰청 데이터베이스
이동 시간: 술집 A에서 술집 B까지 걸어가는 시간을 일일이 다 계산. 그 쌍만 해도 3,361,795,003개
수학적으로 '최적'임을 증명 즉, 단 1초도 더 줄일 수 있는 경로는 없음.
외판원 문제(TSP)를 현실 도로망에 적용해서 푼 사례.
이번은 역대 최대 규모 성공 사례임.
번호 | 제목 | 날짜 |
---|---|---|
41575 | 치매걸린 엄마가 잊지 못하는 것 | 2025.04.24 |
41574 | 아들 앞에서 아내 살해한 미국변호사 | 2025.04.24 |
41573 | 프린세스 메이커에서 딸을 여왕으로 만들기 위한 확실한 공략 | 2025.04.24 |
41572 | 세무사 업계 불안불안하네 ㄷㄷ | 2025.04.24 |
41571 | 최근 뜨고있다는 4400원 한식뷔페 진실 | 2025.04.24 |
41570 | 대부분 모르는 해리포터 헤르미온느의 진짜 이름 | 2025.04.24 |
41569 | 위기탈출 넘버원 이후 세대 근황 | 2025.04.24 |
41568 | 종교문제 때문에 남친이랑 시간 갖기로 했다 | 2025.04.24 |
41567 | 어느 30대의 자취명언 | 2025.04.24 |
41566 | “노래방 마이크에 입 댔다가 8년째 고통” | 2025.04.24 |
41565 | 전남친 레알 관식이었는데 생각나서 많이 울었다 | 2025.04.24 |
41564 | 만원짜리 된장찌개 메뉴 하나만 파는 식당 | 2025.04.24 |
41563 | 아이들 신발 사려고 백화점 '오픈런'하다 고성에 몸싸움까지 | 2025.04.24 |
41562 | 모나미 볼펜으로 그린 추상화 작품전 | 2025.04.24 |
41561 | 허무하게 멀어진 12년지기 친구 | 2025.04.24 |
서비스 링크