Скрипт с использованием google map/yandex API
Необходимо написать скрипт, в котором будет реализована возможность поиска кратчайшего маршрута на картах google map (исп .API). Задачу поиска кратчайшего маршрута необходимо решать при помощи алгоритма Дейкстры.
Как примерно это должно работать:ставим маркеры на карте, прокладывается маршрут,создается подобие графа. Далее с помощью апи определяем расстояние(вес) между парами ребер,выбираем начальную точку и по дейкстре ищем маршрут от выбранной точки к остальным. по окончанию прорисовываем полученный маршрут, выводим таблицу и заносим очередность посещения адресов.
Если есть доп.вопросы,прошу писать в ЛС или на мэйл karnegi.i@inbox.ru
Оплата договорная.
|