한국 81,998개 술집을 돌아보는 최단 도보 경로

최신글

더보기

한국 81,998개 술집을 돌아보는 최단 도보 경로

조회 259회 | 댓글 0건

한국 81,998개 술집을 돌아보는 최단 도보 경로

1 레벨 회원아이콘
1
259 조회수
0 댓글

 

워털루대 윌리엄 쿡 교수 포함한 연구팀

한국에 있는 술집 81,998개를 전부 걸어서 방문하는 최단 경로를 계산.

 

술집 위치: 경찰청 데이터베이스 

이동 시간: 술집 A에서 술집 B까지 걸어가는 시간을 일일이 다 계산. 그 쌍만 해도 3,361,795,003개 

수학적으로 '최적'임을 증명 즉, 단 1초도 더 줄일 수 있는 경로는 없음.

 

외판원 문제(TSP)를 현실 도로망에 적용해서 푼 사례.
이번은 역대 최대 규모 성공 사례임.

 



0 Comments

유머게시판

재밌는 유머가 있는 게시판
제목
댓글
조회수
73
고양이 안 키워본 사람들이 가장 많이 하는 오해
0
211
F킬라들의수다
04.23 19:00
211
조회수
0
댓글
72
테슬라트럭 사이드미러 날아차기 범인은 中 관광객 
0
212
살인의추석
04.23 19:00
212
조회수
0
댓글
71
너네 러브레터 받아 봄 ? 
0
241
옷삶아빛나데
04.23 19:00
241
조회수
0
댓글
70
전 여친이 나보다 나은점 말하면 10만원
0
259
노스트라단무지
04.23 17:00
259
조회수
0
댓글
69
NC소프트 ‘슈퍼 계정’ 근황
0
216
지네딘조단
04.23 17:00
216
조회수
0
댓글
68
이 와중에 오버워치2 근황
0
245
투다리스머프
04.23 17:00
245
조회수
0
댓글
67
어린 신입 직원이 쉽지않다는 사람
0
253
생갈치1호
04.23 17:00
253
조회수
0
댓글
열람중
한국 81,998개 술집을 돌아보는 최단 도보 경로
0
260
라이언일병과하기
04.23 17:00
260
조회수
0
댓글
65
2030 MZ세대가 집 안 사니 정부가 내놓은 대책
0
261
뱃살공주
04.23 17:00
261
조회수
0
댓글
64
롯데월드에서 교복 대여 서비스 받은 외국인
0
247
생각하는 오뎅
04.23 17:00
247
조회수
0
댓글
63
자동차 정비소 리프트 사고
0
311
짱구는옷말려
04.23 17:00
311
조회수
0
댓글
62
레딧에 올라온 컴퓨터 자랑글
0
217
다이야본드
04.23 17:00
217
조회수
0
댓글
61
저는 아직도 제 나이가 실감이 되질 않습니다
0
253
빠놔놔우유
04.23 17:00
253
조회수
0
댓글
60
훌쩍훌쩍.. 슬픈 치킨 후기
0
243
글루미가먼데이
04.23 17:00
243
조회수
0
댓글
59
의사가 말하는 술 VS 담배 더 해로운 것
0
209
박살공주
04.23 17:00
209
조회수
0
댓글
글쓰기
텔레그램 고객센터
리그별팀순위
축구
야구
농구
배구
  • EPL
  • 분데스리가
  • 프리메라
  • 세리에
  • 리그1
  • 에레디비지에
  • K리그1
순위
팀
경기
승
무
패
승점
실시간몰리는경기
축구
야구
농구
배구
순위
팀
오즈
님의 작성글 반응
0 개의 내글반응이 있습니다
모두확인
소닉티비