Статьи

В статье рассматриваются алгоритмы поиска кратчайших расстояний в сетевых моделях. Отмечено, что необходимость поиска кратчайших расстояний связана со своевременной доставкой грузов, товаров, информации. Показано, что традиционно при планировании маршрутов пользовались топографическими картами, но современный век позволяет использовать цифровые технологии - геоинформационные системы. Данные системы позволяют получать изображение района и выделять транспортные маршруты в виде сетевых моделей. Приведены основные алгоритмы поиска кратчайших расстояний: Дейкстры, Флойда, Беллмана и. их сравнительные характеристики.