[Moscow.pm] Практическое решение "Задача коммивояжёра".

[Андрей Кузьмин]

Под задачку и модуль давно существует
https://metacpan.org/module/Algorithm::TravelingSalesman::BitonicTour


24 апреля 2013 г., 13:33 пользователь Dmitry Karasik
<dmitry на karasik.eu.org>написал:

> А на перле надо что ли? Там в списке на питоне есть.
>
> On Wed, Apr 24, 2013 at 12:47:14PM +0400, vividsnow wrote:
> > Прикрутить чтото из этого
> >
> https://en.wikipedia.org/wiki/Travelling_salesman_problem#Free_software_for_solving_TSP
> > ?
> >
> > 2013/4/24 Vadim Paveletsky <vadimp1977 на bk.ru>:
> > > Подскажите, сообщество, имеются ли готовые решения вот для такой
> задачи:
> > >
> > > Необходимо разработать и реализовать программу по решению "Задача
> > > коммивояжёра" (https://ru.wikipedia.org/wiki/Задача_коммивояжёра).
> Входные
> > > данные - массив точек с координатами (широта, долгота), карта
> местности в
> > > формате OSM (http://openstreetmap.org/), выходные данные -
> упорядоченный
> > > массив точек. Количество точек не превышает 1000.
> > >
> > > P.S. Готов заплатить за разработку тако
> > >
> > >
> > >
> > > --
> > > Vadim Paveletsky
> > >
> > > --
> > > Moscow.pm mailing list
> > > moscow-pm на pm.org | http://moscow.pm.org
> > >
> > --
> > Moscow.pm mailing list
> > moscow-pm на pm.org | http://moscow.pm.org
>
> --
> Sincerely,
>         Dmitry Karasik
>
> --
> Moscow.pm mailing list
> moscow-pm на pm.org | http://moscow.pm.org
>



-- 
С уважением,
Андрей "Chips" Кузьмин
----------- следущая часть -----------
Вложение в формате HTML было извлечено…
URL: <http://mail.pm.org/pipermail/moscow-pm/attachments/20130424/30546174/attachment-0001.html>