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 |
Submitted date: | 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 | Size | Format | |
---|---|---|---|---|
davydiuk_2024.pdf | 1,37 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.