Интересный материал о том как исследователи сделали совсем небольшой но прорыв в задаче коммивояжёра — (согласно вики) одной из самых известных задач комбинаторной оптимизации, заключающейся в поиске самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город. Как вы можете понять это важно для логистики, поиска ДНК, и прочих комбинаторных применений.
Особенно радует как сами ученые относятся к задаче: “[it] isn’t a problem, it’s an addiction.”
Особенно радует как сами ученые относятся к задаче: “[it] isn’t a problem, it’s an addiction.”