Bfs

Meghatározás

A 'bfs' kifejezés az angol "Breadth-First Search" (szélességi keresés) algoritmus rövidítése, amelyet elsősorban informatika és matematikai problémák megoldásához használnak a gráfok és fák bejárására.

Szinonimák

• szélességi keresés
• Gráf bejárás
• Algoritmus

Rokon értelmű szavak

• keresési algoritmus
• fabejárás
• gráfelmélet

Ellentétes értelmű szavak

• mélységi keresés
• visszafejtés
• képzeletbeli keresés

Példamondatok

• Az 'bfs' algoritmussal könnyen meg lehet találni a legrövidebb utat egy gráfban.
• A szélességi keresés különösen hasznos a szociális hálózatok elemzésében.
• A 'bfs' alkalmazásával a program gyorsan bejárja a fákat szélesség szerint.
• A mélységi keresés alternatívájaként a 'bfs' egyszerűbb megoldásokat nyújthat bizonyos problémákra.