<div dir="ltr">Под задачку и модуль давно существует<div><a href="https://metacpan.org/module/Algorithm::TravelingSalesman::BitonicTour">https://metacpan.org/module/Algorithm::TravelingSalesman::BitonicTour</a><br></div></div>

<div class="gmail_extra"><br><br><div class="gmail_quote">24 апреля 2013 г., 13:33 пользователь Dmitry Karasik <span dir="ltr"><<a href="mailto:dmitry@karasik.eu.org" target="_blank">dmitry@karasik.eu.org</a>></span> написал:<br>

<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">А на перле надо что ли? Там в списке на питоне есть.<br>
<div class="HOEnZb"><div class="h5"><br>
On Wed, Apr 24, 2013 at 12:47:14PM +0400, vividsnow wrote:<br>
> Прикрутить чтото из этого<br>
> <a href="https://en.wikipedia.org/wiki/Travelling_salesman_problem#Free_software_for_solving_TSP" target="_blank">https://en.wikipedia.org/wiki/Travelling_salesman_problem#Free_software_for_solving_TSP</a><br>
> ?<br>
><br>
> 2013/4/24 Vadim Paveletsky <<a href="mailto:vadimp1977@bk.ru">vadimp1977@bk.ru</a>>:<br>
> > Подскажите, сообщество, имеются ли готовые решения вот для такой задачи:<br>
> ><br>
> > Необходимо разработать и реализовать программу по решению "Задача<br>
> > коммивояжёра" (<a href="https://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BA%D0%BE%D0%BC%D0%BC%D0%B8%D0%B2%D0%BE%D1%8F%D0%B6%D1%91%D1%80%D0%B0" target="_blank">https://ru.wikipedia.org/wiki/Задача_коммивояжёра</a>). Входные<br>


> > данные - массив точек с координатами (широта, долгота), карта местности в<br>
> > формате OSM (<a href="http://openstreetmap.org/" target="_blank">http://openstreetmap.org/</a>), выходные данные - упорядоченный<br>
> > массив точек. Количество точек не превышает 1000.<br>
> ><br>
> > P.S. Готов заплатить за разработку тако<br>
> ><br>
> ><br>
> ><br>
> > --<br>
> > Vadim Paveletsky<br>
> ><br>
> > --<br>
> > Moscow.pm mailing list<br>
> > <a href="mailto:moscow-pm@pm.org">moscow-pm@pm.org</a> | <a href="http://moscow.pm.org" target="_blank">http://moscow.pm.org</a><br>
> ><br>
> --<br>
> Moscow.pm mailing list<br>
> <a href="mailto:moscow-pm@pm.org">moscow-pm@pm.org</a> | <a href="http://moscow.pm.org" target="_blank">http://moscow.pm.org</a><br>
<br>
</div></div><span class="HOEnZb"><font color="#888888">--<br>
Sincerely,<br>
        Dmitry Karasik<br>
</font></span><div class="HOEnZb"><div class="h5"><br>
--<br>
Moscow.pm mailing list<br>
<a href="mailto:moscow-pm@pm.org">moscow-pm@pm.org</a> | <a href="http://moscow.pm.org" target="_blank">http://moscow.pm.org</a><br>
</div></div></blockquote></div><br><br clear="all"><div><br></div>-- <br>С уважением,<div>Андрей "Chips" Кузьмин</div><div><br></div>
</div>