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

Dmitry Karasik dmitry на karasik.eu.org
Ср Апр 24 02:33:30 PDT 2013


А на перле надо что ли? Там в списке на питоне есть. 

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