Barion Pixel FELADAT | BFS algoritmus | mateking
 

Diszkrét matematika epizód tartalma:

Nézzünk néhány feladatot a szélességi kereséssel kapcsolatban. Hogyan kell szélességi keresést csinálni egy gráfban? A szélességi keresés (breadth-first search, röviden BFS) egy olyan bejárási algoritmus, amely igyekszik először egy adott csúcshoz legközelebbi csúcsokat átvizsgálni, és csak azután folytatja a keresést a mélyebb csúcsokon.

Egy lépésre vagy attól, hogy a matek melléd álljon és ne eléd.
BelépekvagyRegisztrálok Back arrow Ugrás az
összeshez