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

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

Читать онлайн

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

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

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

УДК
004.02. Методы решения задач
Для цитирования:
ОСИПОВА М. С., РИЗАЕВ И. С. РЕШЕНИЕ ЗАДАЧИ ПОИСКА КРАТЧАЙШИХ РАССТОЯНИЙ В СЕТЕВЫХ МОДЕЛЕЙ // НАНОТЕХНОЛОГИИ: НАУКА И ПРОИЗВОДСТВО . 2024. № 1
Текстовый фрагмент статьи