最終更新日：2025/11/27

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

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

正解を見る

breadth-first search

元となった辞書の項目

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 ）