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

Мы уже говорили о равномерном движении, при котором скорость остается неизменной в течение всего пути. Но в реальной жизни скорость тела постоянно меняется и задается довольно сложно. В новом разделе мы станем на шаг ближе к реальной жизни — рассмотрим равноускоренное движение. Равноускоренное движение — это движение, при котором скорость изменяется, но всегда на одну и ту же величину (кратно). Пример: до начала движения скорость равна нулю; через 10 секунд она стала 20 м/с, — то есть увеличилась на 20 м/с за 10 с, а через 20 секунд после начала движения она станет уже 40 м/с...