워털루대 윌리엄 쿡 교수 포함한 연구팀
한국에 있는 술집 81,998개를 전부 걸어서 방문하는 최단 경로를 계산.
술집 위치: 경찰청 데이터베이스
이동 시간: 술집 A에서 술집 B까지 걸어가는 시간을 일일이 다 계산. 그 쌍만 해도 3,361,795,003개
수학적으로 '최적'임을 증명 즉, 단 1초도 더 줄일 수 있는 경로는 없음.
외판원 문제(TSP)를 현실 도로망에 적용해서 푼 사례.
이번은 역대 최대 규모 성공 사례임.
https://cohabe.com/sisa/4524744
한국 81,998개 술집을 돌아보는 최단 도보 경로
- 마누라 돈 버는거 구경중 [14]
- 놀러갈께 | 2025/04/23 13:30 | 702
- 오블리비언 지역락 팩트뜸.pact [15]
- 9332373829 | 2025/04/23 13:30 | 291
- 말딸/핫산)폭도주 파머.mamhwa [4]
- M9A2 | 2025/04/23 13:30 | 985
- 해리포터에 동양은 일본 마법학교밖에 없는 이유.fanfic [21]
- GOOUT STORY | 2025/04/23 13:29 | 254
- TRPG) 흔한 DM의 임기응변 수준 [0]
- sabotage110 | 2025/04/23 13:29 | 638
- 고양이)우리 막둥이 왜 이렇게 길지? [18]
- mark9 | 2025/04/23 13:29 | 641
- 버튜버)사이좋은 라플라스와 카나데 [5]
- 정의의 버섯돌 | 2025/04/23 13:28 | 753
- 버튜버] 아즈키 : 페코라 어디감? .mp4 [6]
- 마늘토마토 | 2025/04/23 13:28 | 579
- 건담X가 조기종영적이라곤 하지만 [3]
- 이누가미 소라???? | 2025/04/23 13:28 | 1148
- 댕댕이 입장에선 인간은 엘프가 맞음.jpg [14]
- 6308473106 | 2025/04/23 13:27 | 814
- 또 발동해버린 그 영창 마법 [11]
- 더러운캔디 | 2025/04/23 13:27 | 885
- 영화) (스포) "영상미는 쩔지만 스토리는 좀...." 류 작품의 1황인 작품 [5]
- noom | 2025/04/23 13:26 | 1108
- 트릭컬)쿠우쿠우 엘베에서 부터 느껴진다 [8]
- HaMoYeah | 2025/04/23 13:25 | 684
알중이 해냈다
너 바다 못걸어?
#바다 위를 걸어야 가능
혹시 빵이랑 와인좀 부탁해도 될까?
물에 빠져죽음
울릉도까지 걸어가기 좀 빡세보이는데
#바다 위를 걸어야 가능
너 바다 못걸어?
백령도(중요)
혹시 빵이랑 와인좀 부탁해도 될까?
물고기도 부탁해
잘 확대해보면 바다 갈 때는 항구 건너서 감 ㅋ
바다는 가를줄만 아는데...
헤엄쳐야지
알중이 해냈다
알코올중독으로 먼저 죽을까 피로로 먼저 죽을까
물에 빠져죽음
백령도 가다가 죽을수도
울릉도까지 걸어가기 좀 빡세보이는데
간:딱딱해질거같아
와 한줄긋기
와 TSP를 저 사이즈로 증명해낸다고
양자컴퓨터로 이거 풀수있다매
이것만푸는 양자컴퓨터만들면
딴거못함
애매한 위치에 새로운 술집 하나 창업해야겠다
이거 NP 하드 문제인데 어떻게…?
내향인의 외출 계획 생각나네
워털루대는 대체 뭘 연성하려고....
한국 술집으로 정한 이유가 궁금하네 ㅋㅋㅋ
근데 저걸 다 풀어내다니 엄청나구만
또또 술을 마실 궁리를 하셧군요 콘
그리고 오늘 새로운 술집이 개업해 저 해답은 엉터리가 되었다
그래서 몇시간 걸리는데
바다 위 걸어가는 루트인거 보면 굳이 술집까지 갈 필요 없이 분수대에서 와인 리필하면 되겠는데 ㅋㅋ