English Dictionary

breadth-first search

名詞

可算名詞 不可算名詞

(graph theory) A search algorithm that begins at the root node and explores all the neighboring nodes.

日本語の意味

幅優先探索：グラフ理論における探索アルゴリズムの一種で、根（開始）ノードから始め、まずその隣接ノードを全て探索していく手法。

To find the shortest path in an unweighted graph, we performed a breadth-first search starting at the root node.

重みのないグラフで最短経路を見つけるために、根ノードから開始して隣接ノードをレベルごとに探索する幅優先探索を行った。

意味（1）

(graph theory) A search algorithm that begins at the root node and explores all the neighboring nodes.

Coordinate term: depth-first search

breadth-first searches （ plural ）