Если у вас еще не была опыта использования яндекс навигатора, то эта статья за 3 минуты прочтения научит вас использовать лучший в России навигатор. Начнем по порядку, все действия я буду для удобства подкреплять скриншотами экрана. 1. Запускаем приложение Яндекс навигатор 2. Открываем раздел поиск 3. Пишем нужный нам обект или адрес 4. Яндекс показывает нахождение объекта на карте, проверяем, и жмем Маршрут 5...

Или самый короткий Когда вы пользуетесь навигатором, вы указываете точку А и точку Б, и дальше навигатор как-то сам строит маршрут. Сегодня посмотрим, что лежит в основе алгоритма, который это делает. Просто ради интереса. Графы и «задача коммивояжёра» Ещё до появления навигаторов у людей была такая же проблема: как найти кратчайший путь из одного места в другое, если есть ограниченное количество промежуточных точек? Или как объехать ограниченное количество точек, затратив минимальные усилия. В общем...