Перейти к содержимому
Skein

поиск в ширину (BFS)

EN: breadth-first search (BFS)

Обход графа, который посещает все вершины на расстоянии d от источника до вершин на расстоянии d+1, используя очередь. Работает за O(V + E) и находит кратчайшие пути в невзвешенных графах.

хоткеиразвернуть
поиск
⌘K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?