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

Так вроде задача оптику протянуть. Можно студиозусов озадачить :). В порядке развития тяги к знаниям. On Fri, Feb 27, 2015 at 01:56:32PM +0200, Oleh Hrynchuk wrote:

Гм... тоді це стандартна задача про зважені графи. Але чи є халявна реалізація даного алгоритму під який-небудь планшет, чи смартфон - "ненаю". Може й є.

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

-- Best regards, Paul Arakelyan.