한국 81,998개 술집을 돌아보는 최단 도보 경로
M
카찾사 실장
2025.04.23
추천 0
조회수 1075
댓글 0
워털루대 윌리엄 쿡 교수 포함한 연구팀
한국에 있는 술집 81,998개를 전부 걸어서 방문하는 최단 경로를 계산.
술집 위치: 경찰청 데이터베이스
이동 시간: 술집 A에서 술집 B까지 걸어가는 시간을 일일이 다 계산. 그 쌍만 해도 3,361,795,003개
수학적으로 '최적'임을 증명 즉, 단 1초도 더 줄일 수 있는 경로는 없음.
외판원 문제(TSP)를 현실 도로망에 적용해서 푼 사례.
이번은 역대 최대 규모 성공 사례임.
유머게시판
공지
장도리 - 괴수개발당
M
카찾사 실장
조회수
4082
댓글 1
추천 0
2025.04.08
테트론씰은 사제로 만들기가 어려운걸까요?
N
M
카찾사 실장
조회수
0
추천 0
2025.07.25
님들 이번 플러스 무료겜이 DIABLO4 king of15 jusant
N
M
카찾사 실장
조회수
0
추천 0
2025.07.25
블루아카) 개발진이 하스미 아껴둔 것 같은 느낌임
N
M
카찾사 실장
조회수
0
추천 0
2025.07.25
말딸) 몽골 초원을 뛰어다니는 무명의 말딸들
N
M
카찾사 실장
조회수
0
추천 0
2025.07.25
ㅇㅇㄱ) 왜 명분을줘서…
N
M
카찾사 실장
조회수
0
추천 0
2025.07.25
마닐라 대학살에서 살아남았다고 주장하는 생존자
N
M
카찾사 실장
조회수
0
추천 0
2025.07.25
블루아카) 두근거림을 느끼는 세이아
N
M
카찾사 실장
조회수
0
추천 0
2025.07.25
블루아카) 나기사의 페로로 발음 연습.manga
N
M
카찾사 실장
조회수
0
추천 0
2025.07.25
새로운 경찰 근무복 기사.jpg
N
M
카찾사 실장
조회수
0
추천 0
2025.07.25
의외로 테토녀인 캐릭터
N
M
카찾사 실장
조회수
1
추천 0
2025.07.25
"지금 부터 엣찌하도록 하겠습니다"
N
M
카찾사 실장
조회수
0
추천 0
2025.07.25
근데 씨.발이라는 욕 너무 글로벌해져서 위험하더라
N
M
카찾사 실장
조회수
0
추천 0
2025.07.25
ㅇㅇㄱ) 나는 ㅇㄱㄷ 프레임질 가장 역겨웠던게
N
M
카찾사 실장
조회수
0
추천 0
2025.07.25
봇치더락)히로이 술기운 한번에 빠지게 하는법
N
M
카찾사 실장
조회수
0
추천 0
2025.07.25
[케이팝] 초반에 승무원으로 위장한 악귀들이 하는 짓 mp4
N
M
카찾사 실장
조회수
0
추천 0
2025.07.25
댓글