Last Updated：2025/11/27

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

音声機能が動作しない場合はこちらをご確認ください

See correct answer

breadth-first search

Source Word

breadth-first search

Noun

countable uncountable

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

Japanese Meaning

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

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

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

Sense（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 ）