Determinating shortest paths from one vertex using an algorithm of breadth-first search

Stepan Vynnychuk

Abstract


A method for determining the shortest path from one vertex of a weighted graph using the search algorithm in width. Gives estimates of the computational complexity of the algorithm and the cost of memory.


References


Кормен Т. Алгоритмы: построение и анализ / [Кормен Т., Лейзерсон Ч., Риверст Р., Штайн К.]. – [2-е изд.]. – М. : Издательский дом “Вильямс”, 2011. – 1296 с.




ISSN 2411-1031 (Print), ISSN 2518-1033 (Online)