Главная

Алгоритмы и Структуры


Поиск в ширину

Поиск в ширину (breadth-first search, BFS) - поиск в ширину позволяет найти кратчайшее расстояние между двумя обьектами (наименьшее кол-во переходов).