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

Algoritmusok II. Gyakorlat 2. Feladat Pup Márton.

Hasonló előadás


Az előadások a következő témára: "Algoritmusok II. Gyakorlat 2. Feladat Pup Márton."— Előadás másolata:

1 Algoritmusok II. Gyakorlat 2. Feladat Pup Márton

2  G:irányított, véges, nem üres gráf  Q:sor adatszerkezet  H:halmaz (már elért csúcsok)  d[1..10]:csúcsok távolsága s-től   [1..10]:szülők 2

3  Fehér  Fehér:még nem értük el  Szürke: elértük, de a nincs kiírva  Fekete: kiírtuk és kiterjesztettük 3

4 G: s= A C D G F E H B H=  Q=  d[1..8]=   [1..8]=NIL 4

5 G: s= H=A Q=A d:  : A C D G F E H B nil  0  5

6 G: s= H=ABCD Q=BCD d:  : A C D G F E H B 111nil 111  0  6

7 G: s= H=ABCDEF Q=CDEF d:  : A C D G F E H B 11122nil  0  7

8 G: s= H=ABCDEF Q=DEF d:  : A C D G F E H B 11122nil  0  8

9 G: s= H=ABCDEFG Q=EFG d:  : A C D G F E H B nil  9

10 G: s= H=ABCDEFGH Q=FGH d:  : A C D G F E H B nil

11 11


Letölteni ppt "Algoritmusok II. Gyakorlat 2. Feladat Pup Márton."

Hasonló előadás


Google Hirdetések