Изменения

Перейти к: навигация, поиск

Обход в ширину

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

Навигация