드라코 @draco@pointless.chat
Public

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

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://pointless.chat/users/draco/statuses/114384603025908714 on your instance and quote it. (Note that quoting is not supported in Mastodon.)