54
правки
Изменения
м
Нет описания правки
== Описание алгоритма ==
[[Image: Graph-BFS.gif|thumb|240px|Алгоритм BFS<br>
<font color=#3c9eff>посещенные</font> вершины<br>]]
Пусть задан невзвешенный ориентированный граф <tex> G = (V, E) </tex>, в котором выделена исходная вершина <tex>s</tex>. Требуется найти длину кратчайшего пути (если таковой имеется) от одной заданной вершины до другой. Частным случаем указанного графа является невзвешенный неориентированный граф, т.е. граф, в котором для каждого ребра найдется обратное, соединяющее те же вершины в другом направлении.