Отрывок: На циклы по соседям каждой посещаемой вершины тратится количе- ство операций, пропорциональное количеству рёбер 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 АЛГОРИТМ ПОСТРОЕНИЯ ОПТИМАЛЬНОГО МАРШРУТА.pdf | 826.68 kB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.