Прикрутить чтото из этого 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
