Клуб API Карт

Матрица расстояний

natalja.lihtaryk
23 мая 2015, 14:42

Доброго времени суток! Мне для написания диплома нужно решить транспортную задачу коммивояжера. Для этого нужно создать матрицу расстояний между 70 адресами (от каждой точки расстояние до каждой точки). Мерять это все линейкой на карте думаю бессмысленно. Я видела, что можно создать Api карт, который будет находить эту матрицу. Программирование не изучала, только погуглила на счет этого. Можете мне, как для чайника, обьяснить как это сделать? Заранее благодарю!

2 комментария
Подписаться на комментарии к посту

В АПИ Яндекса нет инструментов для решения задачи коммивояжера

Если нужно просто вычислить расстояние между двумя точками (без учета движения по дорогам и т.д.), то вот http://en.wikipedia.org/wiki/Haversine_formula