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 …
Címke
Megjelenítés: 1 mutatása