Отрывок: На циклы по соседям каждой посещаемой вершины тратится количе- ство операций, пропорциональное количеству рёбер m (поскольку каждое реб- ро встречается в этих циклах ровно дважды и требует константное число опе- ( ଶ ൅ )раций). Таким образом, общее время работы алгоритма , но, так как ( ଶ)m≤n (n−1), оно составляет . Данная сложность алгоритма является существенным недостатком при большом количестве узлов. В случае решения задачи поиска оптимального маршрута для морских судов, ...
Название : АЛГОРИТМ ПОСТРОЕНИЯ ОПТИМАЛЬНОГО МАРШРУТА ДЛЯ МОРСКИХ СУДОВ
Авторы/Редакторы : Мещеряков, А.А.
Дата публикации : 2021
Издательство : Издательство Самарского научного центра РАН
Библиографическое описание : Мещеряков А.А. АЛГОРИТМ ПОСТРОЕНИЯ ОПТИМАЛЬНОГО МАРШРУТА ДЛЯ МОРСКИХ СУДОВ / А.А. Мещеряков // Перспективные информационные технологии (ПИТ 2021) [Электронный ресурс] : труды Международной научно-технической конференции / [редкол.: Прохоров С. А. (гл. ред.) и др.]. – Самара: Издательство Самарского научного центра РАН. – 2021. – С. 466-470
URI (Унифицированный идентификатор ресурса) : http://repo.ssau.ru/handle/Perspektivnye-informacionnye-tehnologii/ALGORITM-POSTROENIYa-OPTIMALNOGO-MARShRUTA-DLYa-MORSKIH-SUDOV-89939
ISBN : 978-5-93424-870-4
Другие идентификаторы : Dspace\SGAU\20210628\89939
Располагается в коллекциях: Перспективные информационные технологии

Файлы этого ресурса:
Файл Описание Размер Формат  
10 АЛГОРИТМ ПОСТРОЕНИЯ ОПТИМАЛЬНОГО МАРШРУТА.pdf826.68 kBAdobe PDFПросмотреть/Открыть
Показать полное описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.