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

1
0
0