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

РЕШЕНИЕ ЗАДАЧИ ПОИСКА КРАТЧАЙШИХ РАССТОЯНИЙ В СЕТЕВЫХ МОДЕЛЕЙ (2024)

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

Тип: Статья
Автор (ы): Осипова Мария Сергеевна, Ризаев Ильдус Султанович
Ключевые фразы: КРАТЧАЙШИЕ РАССТОЯНИЯ, ГЕОИНФОРМАЦИОННЫЕ СИСТЕМЫ, ТРАНСПОРТНЫЕ МАРШРУТЫ, сетевые модели, АЛГОРИТМЫ ДЕЙКСТРЫ, ФЛОЙДА, БЕЛЛМАНА

Идентификаторы и классификаторы

УДК
004.02. Методы решения задач
Текстовый фрагмент статьи