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 1257364 00 00 00 00 00 00 00 Megtett út tömb () (mélységi szám) (befejezési szám) S =

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

5 1257364 10 20 00 00 00 00 00 12 Megtett út tömb () (mélységi szám) (befejezési szám)

6 1257364 10 20 00 30 00 00 00 123 Megtett út tömb () (mélységi szám) (befejezési szám)

7 1257364 10 20 00 30 00 00 40 1236 Megtett út tömb () (mélységi szám) (befejezési szám)

8 1257364 10 20 00 30 00 00 41 1236 Megtett út tömb () (mélységi szám) (befejezési szám)

9 1257364 10 20 00 32 00 00 41 123 Megtett út tömb () (mélységi szám) (befejezési szám)

10 1257364 10 20 00 32 00 50 41 127 Megtett út tömb () (mélységi szám) (befejezési szám)

11 1257364 10 20 00 32 00 53 41 12 Megtett út tömb () (mélységi szám) (befejezési szám)

12 1257364 10 24 00 32 00 53 41 1 Megtett út tömb () (mélységi szám) (befejezési szám)

13 1257364 10 24 60 32 00 53 41 15 Megtett út tömb () (mélységi szám) (befejezési szám)

14 1257364 10 24 60 32 70 53 41 154 Megtett út tömb () (mélységi szám) (befejezési szám)

15 1257364 10 24 60 32 75 53 41 15 Megtett út tömb () (mélységi szám) (befejezési szám)

16 1257364 10 24 66 32 75 53 41 1 Megtett út tömb () (mélységi szám) (befejezési szám)

17 1257364 17 24 66 32 75 53 41 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