Tények egy helyen

Megjelenítés: 1 mutatása
Egy egyszerű gráf
Matematika Programozás Számítógép

Hogyan működik a mélységi keresés (DFS)?

A mélységi keresés (angolul Depth-first search, DFS) egy hasznos ún. gráfbejárási algoritmus, melynek célja a teljes gráf feltérképezése valamilyen szempont alapján. A gyűjtött adatokból következtetéseket vonhatunk le a gráffal kapcsolatban és ez hétköznapi problémák megoldására is felhasználható. A bevezetés lehet, hogy egy kicsit komolyra sikerült, de való igaz amit írtam: a gráfbejárás felhasználható „egyszerű”, mindennapos …

Megszakítás