Под задачку и модуль давно существует https://metacpan.org/module/Algorithm::TravelingSalesman::BitonicTour
24 апреля 2013 г., 13:33 пользователь Dmitry Karasik <[email protected]>написал: > А на перле надо что ли? Там в списке на питоне есть. > > 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 <[email protected]>: > > > Подскажите, сообщество, имеются ли готовые решения вот для такой > задачи: > > > > > > Необходимо разработать и реализовать программу по решению "Задача > > > коммивояжёра" (https://ru.wikipedia.org/wiki/Задача_коммивояжёра). > Входные > > > данные - массив точек с координатами (широта, долгота), карта > местности в > > > формате OSM (http://openstreetmap.org/), выходные данные - > упорядоченный > > > массив точек. Количество точек не превышает 1000. > > > > > > P.S. Готов заплатить за разработку тако > > > > > > > > > > > > -- > > > Vadim Paveletsky > > > > > > -- > > > Moscow.pm mailing list > > > [email protected] | http://moscow.pm.org > > > > > -- > > Moscow.pm mailing list > > [email protected] | http://moscow.pm.org > > -- > Sincerely, > Dmitry Karasik > > -- > Moscow.pm mailing list > [email protected] | http://moscow.pm.org > -- С уважением, Андрей "Chips" Кузьмин
-- Moscow.pm mailing list [email protected] | http://moscow.pm.org
