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

[Stanislaw Pusep]

На C, C++ и Java, ссылки здесь:
http://www.cs.sunysb.edu/~algorith/files/traveling-salesman.shtml


ABS()


2013/4/24 Андрей Кузьмин <kaachips на gmail.com>

> Под задачку и модуль давно существует
> 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" Кузьмин
>
>
> --
> Moscow.pm mailing list
> moscow-pm на pm.org | http://moscow.pm.org
>
>
----------- следущая часть -----------
Вложение в формате HTML было извлечено…
URL: <http://mail.pm.org/pipermail/moscow-pm/attachments/20130424/7d0d71f8/attachment.html>