Что значит breadth-first search?

Где и как употребляется

Применяется в алгоритмах, задачах поиска пути и обходе дерева по уровням. Находит кратчайший путь по числу рёбер в невзвешенном графе.

Примеры предложений

1. To find the minimum number of transfers between stations, the engineer used breadth-first search on the transit network graph.

   Чтобы найти минимальное число пересадок между станциями, инженер применил поиск в ширину к графу транспортной сети.

   Поскольку обход сначала достигает ближайших станций, он позволяет найти путь с наименьшим числом рёбер.

2. Our parser visualizer runs breadth-first search to print each tree level on a separate line for easier debugging.

   Визуализатор парсера использует обход в ширину и печатает каждый уровень дерева с новой строки для отладки.

   Посещение узлов по уровням позволяет удобно сгруппировать вывод по глубине дерева.

Распространённые словосочетания

• breadth-first search traversal
• breadth-first search queue
• run breadth-first search