Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Szélességi bejárás Párhuzamosítása. Általános leírás A bejárási algoritmus feladata a gráf ( vagy fa) felderítése, szerkezetének megismerése vagy adott.

Hasonló előadás


Az előadások a következő témára: "Szélességi bejárás Párhuzamosítása. Általános leírás A bejárási algoritmus feladata a gráf ( vagy fa) felderítése, szerkezetének megismerése vagy adott."— Előadás másolata:

1 Szélességi bejárás Párhuzamosítása

2 Általános leírás A bejárási algoritmus feladata a gráf ( vagy fa) felderítése, szerkezetének megismerése vagy adott tulajdonságú csúcs keresése stb.

3 Bemutatás Próbáljuk meg a következő fát bejárni (nullától kezdve):

4 Szemléltetés Képzeljük el, hogy ez egy családfa amit be akarunk járni, ahol a dédnagymama a nulla (gyökér). A gyerek csúcsok az ő gyermekei és így tovább.

5 1.lépés Keressük meg a dédnagymamát. (Kiemeltem a csúcsot.)

6 2.lépés Megkeressük a gyerekeit, és kiemeljük.

7 3.lépés Szintén megkeressük a kiemeltek gyerekeit ( a dédnagymama unokáit).

8 4.lépés Majd a dédunokát is kiemeljük. Így bejártuk az egész családfát.


Letölteni ppt "Szélességi bejárás Párhuzamosítása. Általános leírás A bejárási algoritmus feladata a gráf ( vagy fa) felderítése, szerkezetének megismerése vagy adott."

Hasonló előadás


Google Hirdetések