minhoryang @minhoryang@hackers.pub
Public

이제 한국의 주류회사들은 영업을 편하게 할 수 있을 겁니다. https://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

2
1
0

If you have a fediverse account, you can quote this note from your own instance. Search https://hackers.pub/ap/notes/019661a2-fc3a-7d53-ab6b-6f9eec1cda86 on your instance and quote it. (Note that quoting is not supported in Mastodon.)