Okuzeka
Англійська лексика: Розробка програмного забезпечення · Структури даних і алгоритми

Що означає breadth-first search?

Значення й приклади · Розробка програмного забезпечення

іменникТермін вищого рівня

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

Інші терміни: Структури даних і алгоритми

Закріплюйте лексику читанням

Тексти відповідного рівня допомагають запам’ятовувати нові слова. Оберіть безкоштовні книжки англійською: