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

Mélységi bejárás. Algoritmus elmélete Egy s kezdőpontból addig megyünk egy él mentén, ameddig el nem jutunk egy olyan csúcsba, ahonnan már nem tudunk.

Hasonló előadás


Az előadások a következő témára: "Mélységi bejárás. Algoritmus elmélete Egy s kezdőpontból addig megyünk egy él mentén, ameddig el nem jutunk egy olyan csúcsba, ahonnan már nem tudunk."— Előadás másolata:

1 Mélységi bejárás

2 Algoritmus elmélete Egy s kezdőpontból addig megyünk egy él mentén, ameddig el nem jutunk egy olyan csúcsba, ahonnan már nem tudunk tovább menni. Ez esetben visszamegyünk az úton az előző csúcsba, és megpróbálunk onnan tovább haladni Ad infinitum

3 Bemutatás példán keresztül Megtett út tömb () (mélységi szám) (befejezési szám) S =

4 Megtett út tömb () (mélységi szám) (befejezési szám)

5 Megtett út tömb () (mélységi szám) (befejezési szám)

6 Megtett út tömb () (mélységi szám) (befejezési szám)

7 Megtett út tömb () (mélységi szám) (befejezési szám)

8 Megtett út tömb () (mélységi szám) (befejezési szám)

9 Megtett út tömb () (mélységi szám) (befejezési szám)

10 Megtett út tömb () (mélységi szám) (befejezési szám)

11 Megtett út tömb () (mélységi szám) (befejezési szám)

12 Megtett út tömb () (mélységi szám) (befejezési szám)

13 Megtett út tömb () (mélységi szám) (befejezési szám)

14 Megtett út tömb () (mélységi szám) (befejezési szám)

15 Megtett út tömb () (mélységi szám) (befejezési szám)

16 Megtett út tömb () (mélységi szám) (befejezési szám)

17 Megtett út tömb () (mélységi szám) (befejezési szám)


Letölteni ppt "Mélységi bejárás. Algoritmus elmélete Egy s kezdőpontból addig megyünk egy él mentén, ameddig el nem jutunk egy olyan csúcsba, ahonnan már nem tudunk."

Hasonló előadás


Google Hirdetések