Знаходження найкоротших маршрутів у графах
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Волинський національний університет імені Лесі Українки
Abstract
У магістерській роботі досліджується проблема знаходження найкоротших
маршрутів у графах. Розглянуто основні алгоритми, зокрема алгоритм Дейкстри
та алгоритм Флойда-Воршелла, їх застосування в різних мережевих структурах.
Основний акцент зроблено на порівнянні ефективності цих алгоритмів.
Description
Citation
Давидюк Н. В. Знаходження найкоротших маршрутів у графах : робота на здобуття кваліфікаційного ступеня магістра : спец. 111 Математика / наук. кер. О. Л. Швай ; Волинський національний університет імені Лесі Українки. Луцьк, 2024. 41с.