Введение
Задача поиска кратчайшего пути является одной из фундаментальных проблем в теории графов, находящей широкое применение в таких областях, как разработка навигационных систем, оптимизация логистических цепочек и маршрутизация данных в компьютерных сетях. В основе этой задачи лежит поиск оптимального пути между вершинами графа, где каждое ребро обладает определенным весом (например,