breadth-first search (BFS)
幅優先探索
Definition 定義
A graph traversal algorithm that visits all vertices at the current distance from the start before moving to vertices farther away.
Example 例文
Breadth-first search finds the shortest path in an unweighted graph.
日本語訳を表示
幅優先探索は、重みなしグラフにおける最短経路を求める。
Collocations よく使う組み合わせ
- perform a ~
- ~ tree
- traverse the graph by ~
「~」の部分に breadth-first search が入ります。