Előadást letölteni
Az előadás letöltése folymat van. Kérjük, várjon
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
![ 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](http://images.slideplayer.hu/8/2186053/slides/slide_2.jpg " 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
![G: s= A C D G F E H B H= Q= d[1..8]= [1..8]=NIL 4](http://images.slideplayer.hu/8/2186053/slides/slide_4.jpg "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 11122 0 7
8
G: s= H=ABCDEF Q=DEF d: : A C D G F E H B 11122nil 11122 0 8
9
G: s= H=ABCDEFG Q=EFG d: : A C D G F E H B 111224nil 1112220 9
10
G: s= H=ABCDEFGH Q=FGH d: : A C D G F E H B 111224nil511122203 10
11
11
Hasonló előadás
![Készítette: Hanics Anikó. Az algoritmus ADT szintű leírása: A d[1..n] és P[1..n] tömböket, a korábban ismertetett módon, a távolság és a megelőző csúcs.](/8/2092818/big_thumb.jpg "Készítette: Hanics Anikó. Az algoritmus ADT szintű leírása: A d[1..n] és P[1..n] tömböket, a korábban ismertetett módon, a távolság és a megelőző csúcs.>")
