[uanog] Re: [uanog] Re: [uanog] Re: [uanog] бродячий коммивояжер

Гм... тоді це стандартна задача про зважені графи. Але чи є халявна реалізація даного алгоритму під який-небудь планшет, чи смартфон - "ненаю". Може й є. 2015-02-27 13:54 GMT+02:00 Volodymyr Litovka :

Координат нет. Есть схема с точками и расстояниями между ними.

Задача не связана с боевыми действиями. Сетевой расчет - как оптимально проложить оптику.

2015-02-27 13:51 GMT+02:00 Alexander V Soroka :

...

Привет !

Friday, February 27, 2015, 1:35:21 PM, Volodymyr Litovka doka.ua@gmail.com you wrote: VL> е​сть населенные пункты VL> есть дороги между ними VL> а есть какая-нибудь бесплатная тулза, чтобы на ней можно было VL> считать расстояние, которое проходит коммивояжер по определенному маршруту?

http://planetcalc.ru/73/ ставишь точек побольше по

http://www.google.com.ua/intl/ALL_ua/mobile/maps/

немного теории: http://4pda.ru/forum/index.php?showtopic=175296

на джаве: http://miniq.ru/article/gps-2-distance-js/

http://otvet.mail.ru/question/28196135

...без особого труда можно дописать под марштрут: маршрут бьется на кучу точек и между каждыми считается расстрояние, потом тупо суммируется...

-- Best regards, Alexander V Soroka http://www.svr.ua/ AS106-RIPE mailto:alex@euro.net.ua

-- /doka

-- Regards, /oleh hrynchuk http://zmejgorynych.blogspot.com