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

Gráfalgoritmusok SZÉLESSÉGI BEJÁRÁS. A szélességi bejárás  A bejárás sor segítségével  Szintfolytonos (a szinteken a sorrend nem definiált  Műveletigény:

Hasonló előadás


Az előadások a következő témára: "Gráfalgoritmusok SZÉLESSÉGI BEJÁRÁS. A szélességi bejárás  A bejárás sor segítségével  Szintfolytonos (a szinteken a sorrend nem definiált  Műveletigény:"— Előadás másolata:

1 Gráfalgoritmusok SZÉLESSÉGI BEJÁRÁS

2 A szélességi bejárás  A bejárás sor segítségével  Szintfolytonos (a szinteken a sorrend nem definiált  Műveletigény:  Él listást ábrázolás: T(n) = Θ(n) + Ο(e) = Ο(n + e)  Csúcsmátrixos ábrázolás: T(n) = O(n + n * n) = O(n 2 )

3 Szélességi bejárás A B CD EGFH I J Sor: A Ki: Még nem elért csúcs Sorban lévő csúcs Feldolgozott csúcs A B CD EGFH I J

4 Szélességi bejárás Sor: B C D Ki: A Még nem elért csúcs Sorban lévő csúcs Feldolgozott csúcs A B CD EGFH I J

5 Szélességi bejárás Sor: C D E F Ki: A B Még nem elért csúcs Sorban lévő csúcs Feldolgozott csúcs A B CD EGFH I J

6 Szélességi bejárás Sor: D E F Ki: A B C Még nem elért csúcs Sorban lévő csúcs Feldolgozott csúcs A B CD EGFH I J

7 Szélességi bejárás Sor: E F G H Ki: A B C D Még nem elért csúcs Sorban lévő csúcs Feldolgozott csúcs A B CD EGFH I J

8 Szélességi bejárás Sor: F G H I Ki: A B C D E Még nem elért csúcs Sorban lévő csúcs Feldolgozott csúcs A B CD EGFH I J

9 Szélességi bejárás Sor: G H I Ki: A B C D E F Még nem elért csúcs Sorban lévő csúcs Feldolgozott csúcs A B CD EGFH I J

10 Szélességi bejárás Sor: H I J Ki: A B C D E F G Még nem elért csúcs Sorban lévő csúcs Feldolgozott csúcs A B CD EGFH I J

11 Szélességi bejárás Sor: I J Ki: A B C D E F G H Még nem elért csúcs Sorban lévő csúcs Feldolgozott csúcs A B CD EGFH I J

12 Szélességi bejárás Sor: J Ki: A B C D E F G H I Még nem elért csúcs Sorban lévő csúcs Feldolgozott csúcs A B CD EGFH I J

13 Szélességi bejárás Sor: Ki: A B C D E F G H I J Még nem elért csúcs Sorban lévő csúcs Feldolgozott csúcs A B CD EGFH I J


Letölteni ppt "Gráfalgoritmusok SZÉLESSÉGI BEJÁRÁS. A szélességi bejárás  A bejárás sor segítségével  Szintfolytonos (a szinteken a sorrend nem definiált  Műveletigény:"

Hasonló előadás


Google Hirdetések