한국 81,998개 술집을 돌아보는 최단 도보 경로
M
카찾사 실장
2025.04.23
추천 0
조회수 164
댓글 0
워털루대 윌리엄 쿡 교수 포함한 연구팀
한국에 있는 술집 81,998개를 전부 걸어서 방문하는 최단 경로를 계산.
술집 위치: 경찰청 데이터베이스
이동 시간: 술집 A에서 술집 B까지 걸어가는 시간을 일일이 다 계산. 그 쌍만 해도 3,361,795,003개
수학적으로 '최적'임을 증명 즉, 단 1초도 더 줄일 수 있는 경로는 없음.
외판원 문제(TSP)를 현실 도로망에 적용해서 푼 사례.
이번은 역대 최대 규모 성공 사례임.
유머게시판
공지
장도리 - 괴수개발당
M
카찾사 실장
조회수
948
추천 0
2025.04.08
대한민국 역사상 최고의 더빙
M
카찾사 실장
조회수
152
추천 0
2025.04.24
정부 농림 축산식품부 공식 인스타 근황
M
카찾사 실장
조회수
158
추천 0
2025.04.24
작은 글자수로도 웃기는 박명수.mp4
M
카찾사 실장
조회수
157
추천 0
2025.04.24
그나저나 지금 각 서버마다 캐릭터 생성 최대 갯수가 100개던데
M
카찾사 실장
조회수
170
추천 0
2025.04.24
계정 주화 인벤토리는... 뭡니까?
M
카찾사 실장
조회수
156
추천 0
2025.04.24
(도움)미안한데 많이 좀 봐달라고 유머글로 쓸게
M
카찾사 실장
조회수
152
추천 0
2025.04.24
이거 공략없이 그냥 해도 되나요?
M
카찾사 실장
조회수
145
추천 0
2025.04.24
태국가서 잘산다는 어중간한 백인들
M
카찾사 실장
조회수
141
추천 0
2025.04.24
요양원 요리사가 짤린.eu
M
카찾사 실장
조회수
150
추천 0
2025.04.24
하루에 3만 칼로리 먹는 쯔양 식사 수준
M
카찾사 실장
조회수
147
추천 0
2025.04.24
번따 노트.jpe
M
카찾사 실장
조회수
152
추천 0
2025.04.24
세계여행하다가 하와이에서 추방 당한 독일 십대
M
카찾사 실장
조회수
148
추천 0
2025.04.24
심형탁 형님 루리웹 했었잖어
M
카찾사 실장
조회수
159
추천 0
2025.04.24
누나를 여친이라고 거짓말한 적 있음
M
카찾사 실장
조회수
141
추천 0
2025.04.24
트럭운전자 실력.jpe
M
카찾사 실장
조회수
152
추천 0
2025.04.24
댓글