McK @mck@uri.life
Public

> 한국의 81,998개 술집을 모두 돌아보는 최단 도보 경로는 178일
> …
> 실제로는 걷는 동안 쉬거나 마시게 되어 정확히 끝내기는 어려움

news.hada.io/topic?id=20484

한국의 81,998개 술집을 모두 돌아보는 최단 도보 경로는 178일 | GeekNews

워털루대 윌리엄 쿡 교수가 외판원 문제(TSP)를 한국의 81,998개 술집을 방문하는 최단 경로에 대해 계산한 세계 최초 사례오픈소스 라우팅 머신(OSRM) 을 이용하여 약 33억 쌍의 도보 시간을 계산하고, 수학적으로 최적임을 증명계산 결과는 쉬지 않고 걸었을 때 총 15,386,177초, 즉 178일 1시간 56분 17초가 걸림TSP 최적화에는 LKH

news.hada.io · GeekNews

0
0
0

If you have a fediverse account, you can quote this note from your own instance. Search https://uri.life/users/mck/statuses/114384704052397024 on your instance and quote it. (Note that quoting is not supported in Mastodon.)