Порівняльний аналіз алгоритмів пошуку найкоротшого шляху в графах з вагами
Loading...
Date
2025
Authors
Трюхан, Тетяна
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Метою даної роботи є визначити, як впливають на швидкість прокладання маршрутів обрані алгоритми пошуку найкоротшого шляху в зважених графах різних типів та створити демонстраційний застосунок.
Description
Keywords
граф, зважений граф, алгоритм пошуку найкоротшого шляху, алгоритм Беллмана-Форда, алгоритм Флойда-Уоршала, курсова робота