Хватит болтать, давайте работать
Давайте поможем нашим транспортникам в организации жизни на наших дорогах.
Мы столкнулись со следующей задачей.
Дано: есть транспорт, который развозит продукты и прочее в запрещенные для обычного транспорта места.
Для такого транспорта выписывают специальный пропуск. В нем указывают маршрут. Предполагается, что этот пропуск разрешает проезуды, например, по пешеходным улицам и прочее.
Нужно предложить несколько алгоритмов выбора такого маршрута. Не менее 4 алгоритмов.
Первый алгоритм – кратчайший маршрут по дорогам из исходной точки в конечную. С учетом разрешенного направления движения. Алгоритм должен обеспечить кратчайшее расстояние по дорогам.
Но нужно предложить еще три маршрута.
Какие критерии еще можно предложить для выбора маршрутов на карте, если задана исходная и конечная точки?
По правилам официальный пропуск должен содержать 4 маршрута.
Мы столкнулись со следующей задачей.
Дано: есть транспорт, который развозит продукты и прочее в запрещенные для обычного транспорта места.
Для такого транспорта выписывают специальный пропуск. В нем указывают маршрут. Предполагается, что этот пропуск разрешает проезуды, например, по пешеходным улицам и прочее.
Нужно предложить несколько алгоритмов выбора такого маршрута. Не менее 4 алгоритмов.
Первый алгоритм – кратчайший маршрут по дорогам из исходной точки в конечную. С учетом разрешенного направления движения. Алгоритм должен обеспечить кратчайшее расстояние по дорогам.
Но нужно предложить еще три маршрута.
Какие критерии еще можно предложить для выбора маршрутов на карте, если задана исходная и конечная точки?
По правилам официальный пропуск должен содержать 4 маршрута.