ISSN 2306-0581
Языки: ru · en

НАНОТЕХНОЛОГИИ: НАУКА И ПРОИЗВОДСТВО

Архив статей журнала

РЕШЕНИЕ ЗАДАЧИ ПОИСКА КРАТЧАЙШИХ РАССТОЯНИЙ В СЕТЕВЫХ МОДЕЛЕЙ (2024)
Выпуск: № 1 (2024)
Авторы: Осипова Мария Сергеевна, Ризаев Ильдус Султанович

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

Сохранить в закладках