noun
breadth-first search
A graph traversal algorithm that explores all neighbor nodes at the present depth before moving on to nodes at the next depth level. Used in computing and algorithm contexts.
幅優先探索は最短経路問題によく使われる。
Breadth-first search is often used for shortest path problems.
このグラフに幅優先探索を適用すると、訪問順序が決まる。
Applying breadth-first search to this graph determines the order of visits.
Depth-first search explores as far as possible along each branch before backtracking, while breadth-first search explores level by level.
Compound of 幅 (breadth), 優先 (priority), and 探索 (search), directly translating the English term 'breadth-first search'.