워털루대 윌리엄 쿡 교수 포함한 연구팀
한국에 있는 술집 81,998개를 전부 걸어서 방문하는 최단 경로를 계산.
술집 위치: 경찰청 데이터베이스
이동 시간: 술집 A에서 술집 B까지 걸어가는 시간을 일일이 다 계산. 그 쌍만 해도 3,361,795,003개
수학적으로 '최적'임을 증명 즉, 단 1초도 더 줄일 수 있는 경로는 없음.
외판원 문제(TSP)를 현실 도로망에 적용해서 푼 사례.
이번은 역대 최대 규모 성공 사례임.
유머1
2025.04.23 19:26
한국 81,998개 술집을 돌아보는 최단 도보 경로
조회 수 14 추천 수 0 댓글 0
| 출처 | INTERNET |
|---|
워털루대 윌리엄 쿡 교수 포함한 연구팀
한국에 있는 술집 81,998개를 전부 걸어서 방문하는 최단 경로를 계산.
술집 위치: 경찰청 데이터베이스
이동 시간: 술집 A에서 술집 B까지 걸어가는 시간을 일일이 다 계산. 그 쌍만 해도 3,361,795,003개
수학적으로 '최적'임을 증명 즉, 단 1초도 더 줄일 수 있는 경로는 없음.
외판원 문제(TSP)를 현실 도로망에 적용해서 푼 사례.
이번은 역대 최대 규모 성공 사례임.
| 번호 | 분류 | 제목 | 날짜 | 조회 수 |
|---|---|---|---|---|
| 33324 | 후방주의 | 과즙세연 덜렁이는 노브라 가슴 꼭지 | 2025.04.27 | 74 |
| 33323 | 후방주의 | 장주 많이 작은 가슴 많이 작은 팬티 | 2025.04.27 | 15 |
| 33322 | 후방주의 | 김우현 시스루 밀착 흰티속 레드 브라 가슴골 | 2025.04.27 | 5 |
| 33321 | 후방주의 | 의상이 위험해서 안 흔들었다는 바비지니.mp4 | 2025.04.27 | 7 |
| 33320 | 후방주의 | BJ 서실 숙이고 벌려서 보여주는 가슴골 | 2025.04.27 | 16 |
| 33319 | 유머1 | 2025년 부동산 초양극화 시대 | 2025.04.27 | 5 |
| 33318 | 후방주의 | 몸매 피부톤이 사기인 누나 화이트 비키니 | 2025.04.27 | 59 |
| 33317 | 후방주의 | 에디린 침대위 남친 셔츠 노브라 가슴 | 2025.04.27 | 76 |
| 33316 | 걸그룹 | 비비지 은하 요즘 부쩍 높아진 노출 수위 | 2025.04.27 | 57 |
| 33315 | 걸그룹 | 잘록하고 예쁜 허리 라인 트와이스 쯔위 움짤 | 2025.04.27 | 22 |
| 33314 | 걸그룹 | 토레타 광고 찍는 에스파 윈터 움짤 | 2025.04.27 | 22 |
| 33313 | 걸그룹 | 여전히 이름값 유지 중인 김사랑 가슴골 다 보여주는 드레스 | 2025.04.27 | 27 |
| 33312 | 걸그룹 | 우월한 무빙 트리플에스 김채연 움짤 | 2025.04.27 | 19 |
| 33311 | 유머1 | 복싱 재능 없는 애 10년 한 결과? | 2025.04.27 | 16 |
| 33310 | 유머1 | 간짜장 시켰는데 소스가 이렇게 왔음? | 2025.04.27 | 14 |
| 33309 | 유머1 | 35살 남잔데 16살 어린 고3이 사귀자고 합니다 | 2025.04.27 | 27 |
| 33308 | 유머1 | 오늘자 트럼프 & 젤렌스키 회담 사진? | 2025.04.27 | 12 |
| 33307 | 유머1 | 절대로 하면 안되는 운동 | 2025.04.27 | 7 |
| 33306 | 유머1 | 물가 계속 오르다 보니깐 느껴지는 점? | 2025.04.27 | 7 |
| 33305 | 후방주의 | 여리여리한 비키니녀 수현 | 2025.04.27 | 27 |