한국 81,998개 술집을 돌아보는 최단 도보 경로
M
카찾사 실장
2025.04.23
추천 0
조회수 989
댓글 0
워털루대 윌리엄 쿡 교수 포함한 연구팀
한국에 있는 술집 81,998개를 전부 걸어서 방문하는 최단 경로를 계산.
술집 위치: 경찰청 데이터베이스
이동 시간: 술집 A에서 술집 B까지 걸어가는 시간을 일일이 다 계산. 그 쌍만 해도 3,361,795,003개
수학적으로 '최적'임을 증명 즉, 단 1초도 더 줄일 수 있는 경로는 없음.
외판원 문제(TSP)를 현실 도로망에 적용해서 푼 사례.
이번은 역대 최대 규모 성공 사례임.
유머게시판
공지
장도리 - 괴수개발당
M
카찾사 실장
조회수
3590
댓글 1
추천 0
2025.04.08
(블루아카) 카가미 치히로라고 들어 보셨나요?
M
카찾사 실장
조회수
639
추천 0
2025.05.22
당근 거래에 딸들 데리고 나온 아버님.jpg
M
카찾사 실장
조회수
656
추천 0
2025.05.22
마비m) 결국 오류에 대한 보상을 아예 배째버렸네
M
카찾사 실장
조회수
548
추천 0
2025.05.22
건담) 아무로가 1년 전쟁때 반쯤 미친 이유
M
카찾사 실장
조회수
651
추천 0
2025.05.22
남자들의 수비범위
M
카찾사 실장
조회수
667
추천 0
2025.05.22
구입하라고 만든 게 아닌 티켓.jpg
M
카찾사 실장
조회수
691
추천 0
2025.05.22
10억 대머리 논란
M
카찾사 실장
조회수
531
추천 0
2025.05.22
소전2) 우중아 배너뭔데...
M
카찾사 실장
조회수
554
추천 0
2025.05.22
마비M] 에휴 디-씨 수듄 ㅅ발 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ
M
카찾사 실장
조회수
572
추천 0
2025.05.22
![마비M] 에휴 디-씨 수듄 ㅅ발 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ](https://d2m5fjej9smzu.cloudfront.net/59c7251666484ea0a2f46818d331e07f.webp)
마비M) 확실히 게이협이 안움직이니까 대응이 없네
M
카찾사 실장
조회수
674
추천 0
2025.05.22
오토바이 슈츠 못입는 여자가 답답했던 사람
M
카찾사 실장
조회수
647
추천 0
2025.05.22
성폭행 생중계한 BJ, 200명 중 아무도 신고 안 했다
M
카찾사 실장
조회수
638
추천 0
2025.05.22
이시각 토트넘 손흥민 우승을 가장 좋아할 사람
M
카찾사 실장
조회수
670
추천 0
2025.05.22
세뇌타락 아이돌을 만드는 프로듀서 만화.manhwa
M
카찾사 실장
조회수
645
추천 0
2025.05.22
이제야 진정으로 이해되기 시작한 차붐의 위상
M
카찾사 실장
조회수
561
추천 0
2025.05.22
댓글