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

Скачать

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

Информация о документе

Формат документа: PDF
Кол-во страниц: 1 страница
Загрузил(а): Осипова Мария
Лицензия: —
Доступ: Всем

Информация о статье

ISSN: 2306-0581
Журнал: НАНОТЕХНОЛОГИИ: НАУКА И ПРОИЗВОДСТВО
Год публикации: 2024
Автор(ы): Осипова М. С., Ризаев И. С.
Ключевые фразы: КРАТЧАЙШИЕ РАССТОЯНИЯ, ГЕОИНФОРМАЦИОННЫЕ СИСТЕМЫ, ТРАНСПОРТНЫЕ МАРШРУТЫ, сетевые модели, АЛГОРИТМЫ ДЕЙКСТРЫ, ФЛОЙДА, БЕЛЛМАНА
УДК: 004.02. Методы решения задач

Статистика просмотров

Статистика просмотров статьи за 2025 год.

Ранее вы смотрели (10)

01. Статья: ПОСТРОЕНИЕ КАРТЫ ОПОРНЫХ ПОВЕРХНОСТЕЙ ДЛЯ РЕШЕНИЯ ЗАДАЧИ ПЛАНИРОВАНИЯ ДВИЖЕНИЯ ГРУППЫ НАЗЕМНЫХ РОБОТОВ

02. Статья: ОБУЧЕНИЕ РУССКОМУ ЯЗЫКУ И ПЕРЕВОДЧЕСКАЯ ДЕЯТЕЛЬНОСТЬ СТУДЕНТОВ И ВЫПУСКНИКОВ УНИВЕРСИТЕТА ИМ. СУНЬ ЯТСЕНА В МОСКВЕ В ПЕРИОД ДЕМОКРАТИЧЕСКОЙ РЕВОЛЮЦИИ

03. Статья: КЛИЕНТОЦЕНТРИЧНОСТЬ КАК АКТУАЛЬНАЯ ПРОФЕССИОНАЛЬНАЯ КОМПЕТЕНЦИЯ СОВРЕМЕННОГО СПЕЦИАЛИСТА (НА ПРИМЕРЕ ОПЫТА ДЕЯТЕЛЬНОСТИ СОТРУДНИКОВ ГБУ РО "МФЦ РЯЗАНСКОЙ ОБЛАСТИ)

04. Статья: Влияние положения малой страны и исторических травм на внешнюю политику Сербии в контексте противостояния России и Запада

05. Статья: Миграционная преступность в контексте национальной безопасности (региональный аспект)

06. Статья: ЦИФРОВОЙ ПОТЕНЦИАЛ СТРАН БРИКС В УСЛОВИЯХ ЦИФРОВОЙ ТРАНСФОРМАЦИИ МИРОВОЙ ЭКОНОМИКИ

07. Статья: Анализ рынка агрегаторов такси на примере компании «Яндекс.Такси»

08. Статья: ЭТНИЧЕСКАЯ ИСТОРИЯ КУРСКОГО КРАЯ В ЯЗЫКЕ КУЛЬТУРОНИМОВ

09. Статья: ИЗДАТЕЛЬСКАЯ ДЕЯТЕЛЬНОСТЬ ЧАСТНЫХ ТИПОГРАФИЙ В УЕЗДАХ КУРСКОЙ ГУБЕРНИИ (ВТОРАЯ ПОЛОВИНА XIX - НАЧАЛО XX В.)

10. Статья: БИЗНЕС КАК СУБЪЕКТ МОЛОДЁЖНОЙ ПОЛИТИКИ В РЕГИОНЕ: ПРАКТИКИ СОЦИАЛЬНОЙ ОТВЕТСТВЕННОСТИ (НА ПРИМЕРЕ Г. КРАСНОДАРА)

Все права на тексты и товарные знаки принадлежат их законным владельцам. Подробнее...

Сайт https://scinetwork.ru (далее – Сайт) представляет собой платформу, на которой пользователи самостоятельно добавляют и публикуют метаинформацию о материалах разных видов (названия, обложки, аннотации, данные об авторах и т.п.). Администрация Сайта не занимается самостоятельным сбором или первоначальной публикацией этих сведений.

Модерация контента

На Сайте действует постмодерация. Это означает, что материалы, добавляемые пользователями, становятся общедоступными сразу после публикации и проверяются Администрацией Сайта постфактум в разумные сроки.

Использование информации

Администрация Сайта не использует метаданные и обложки документов в коммерческих или рекламных целях для продвижения товаров или услуг и не заявляет о каких-либо правах на представленные объекты интеллектуальной собственности. Все права на документы и сопутствующие материалы принадлежат их законным правообладателям.

Отказ от гарантий

Администрация Сайта не гарантирует точность, полноту и достоверность метаинформации, размещенной пользователями, поскольку не осуществляет ее предварительную проверку.

Ответственность

Сайт носит исключительно информационно-справочный характер. Администрация Сайта не несет ответственности за содержание и достоверность информации, добавленной пользователями, а также за любые убытки, возникшие в связи с использованием или невозможностью использования Сайта и размещенной на нем информации.