Please use this identifier to cite or link to this item: https://evnuir.vnu.edu.ua/handle/123456789/26491
Title: Знаходження найкоротших маршрутів у графах
Authors: Давидюк, Наталія В'ячеславівна
Affiliation: Кафедра математичного аналізу та статистики
111 Математика
Bibliographic description (Ukraine): Давидюк Н. В. Знаходження найкоротших маршрутів у графах : робота на здобуття кваліфікаційного ступеня магістра : спец. 111 Математика / наук. кер. О. Л. Швай ; Волинський національний університет імені Лесі Українки. Луцьк, 2024. 41с.
Issue Date: 12-Dec-2024
Date of entry: 12-Dec-2024
Publisher: Волинський національний університет імені Лесі Українки
Country (code): UA
Place of the edition/event: Луцьк
Supervisor: Швай, Ольга Леонідівна
Keywords: графи
найкоротші маршрути
алгоритм Дейкстри
алгоритм Флойда-Воршелла
Abstract: У магістерській роботі досліджується проблема знаходження найкоротших маршрутів у графах. Розглянуто основні алгоритми, зокрема алгоритм Дейкстри та алгоритм Флойда-Воршелла, їх застосування в різних мережевих структурах. Основний акцент зроблено на порівнянні ефективності цих алгоритмів.
URI: https://evnuir.vnu.edu.ua/handle/123456789/26491
Content type: Master Thesis
Appears in Collections:FITM_KR (2024)

Files in This Item:
File Description SizeFormat 
davydiuk_2024.pdf1,37 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.