Модифікація алгоритма дейкстри для визначення оптимальних маршрутів у протоколах внутрішньої маршрутизації

Скорочена інформація про документ
dc.contributor.authorМартинова, О. П.
dc.contributor.authorРябенко, Б. Ю.
dc.date.accessioned2025-01-20T14:10:24Z
dc.date.available2025-01-20T14:10:24Z
dc.date.issued2024
dc.description.abstractotherThe thesis presents a modified Dijkstra algorithm that allows determining several optimized routes for internal routing protocols. The proposed modification eliminates the need to repeatedly run the algorithm to find alternative paths, while maintaining its computational complexity. The method provides more efficient load distribution and increases network reliability. Experimental studies confirm the effectiveness of the proposed approach in a real network.
dc.format.pagerangeС. 616-620
dc.identifier.citationМартинова, О. П. Модифікація алгоритма дейкстри для визначення оптимальних маршрутів у протоколах внутрішньої маршрутизації / Мартинова О. П., Рябенко Б. Ю. // Прикладна математика та комп’ютинг ПМК' 2024 : збірник тез доповідей Сімнадцятої конференції магістрантів та аспірантів (20-22 листопада 2024 р. Київ, Україна). – Київ, 2024. – С. 616-620.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/72053
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.sourceПрикладна математика та комп’ютинг ПМК' 2024 : збірник тез доповідей Сімнадцятої конференції магістрантів та аспірантів (20-22 листопада 2024 р. Київ, Україна)
dc.subject.udc004.021:004.715.057.4
dc.titleМодифікація алгоритма дейкстри для визначення оптимальних маршрутів у протоколах внутрішньої маршрутизації
dc.title.alternativeModification of the Dijkstra algorithm for determining optimal routes in internal routing protocols
dc.typeArticle

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
118-P_616-620.docx
Розмір:
68.88 KB
Формат:
Microsoft Word XML
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Прикладна математика та комп'ютинг. ПМК, 2024