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

최신글

더보기

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

조회 295회 | 댓글 0건

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

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

 

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

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

 

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

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

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

 

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

 



0 Comments
로그인한 회원만 댓글 등록이 가능합니다.

유머게시판

재밌는 유머가 있는 게시판
제목
댓글
조회수
68
이 와중에 오버워치2 근황
0
278
투다리스머프
04.23 17:00
278
조회수
0
댓글
67
어린 신입 직원이 쉽지않다는 사람
0
281
생갈치1호
04.23 17:00
281
조회수
0
댓글
열람중
한국 81,998개 술집을 돌아보는 최단 도보 경로
0
296
라이언일병과하기
04.23 17:00
296
조회수
0
댓글
65
2030 MZ세대가 집 안 사니 정부가 내놓은 대책
0
287
뱃살공주
04.23 17:00
287
조회수
0
댓글
64
롯데월드에서 교복 대여 서비스 받은 외국인
0
268
생각하는 오뎅
04.23 17:00
268
조회수
0
댓글
63
자동차 정비소 리프트 사고
0
354
짱구는옷말려
04.23 17:00
354
조회수
0
댓글
62
레딧에 올라온 컴퓨터 자랑글
0
244
다이야본드
04.23 17:00
244
조회수
0
댓글
61
저는 아직도 제 나이가 실감이 되질 않습니다
0
283
빠놔놔우유
04.23 17:00
283
조회수
0
댓글
60
훌쩍훌쩍.. 슬픈 치킨 후기
0
269
글루미가먼데이
04.23 17:00
269
조회수
0
댓글
59
의사가 말하는 술 VS 담배 더 해로운 것
0
235
박살공주
04.23 17:00
235
조회수
0
댓글
58
여자들은 7년 넘게 연애 안 할 수도 있나요?
0
280
바람과함께
04.23 17:00
280
조회수
0
댓글
57
술 안좋아하는 사람들의 생각이 궁금
0
349
브래드피토
04.23 17:00
349
조회수
0
댓글
56
이거 알면 ㄹㅇ 틀딱이라는 물건
0
276
피자헉
04.23 17:00
276
조회수
0
댓글
55
무주택자 VS 유주택자
0
239
살인의추석
04.23 17:00
239
조회수
0
댓글
54
장난쳤다가 ㅈ된 대학생
0
265
츄㉧r
04.23 17:00
265
조회수
0
댓글
텔레그램 고객센터
리그별팀순위
축구
야구
농구
배구
  • EPL
  • 분데스리가
  • 프리메라
  • 세리에
  • 리그1
  • 에레디비지에
  • K리그1
순위
팀
경기
승
무
패
승점
실시간몰리는경기
축구
야구
농구
배구
순위
팀
오즈
님의 작성글 반응
0 개의 내글반응이 있습니다
모두확인
소닉티비