На C, C++ и Java, ссылки здесь: http://www.cs.sunysb.edu/~algorith/files/traveling-salesman.shtml
ABS() 2013/4/24 Андрей Кузьмин <[email protected]> > Под задачку и модуль давно существует > 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 > >
-- Moscow.pm mailing list [email protected] | http://moscow.pm.org
