Algoritmusok II. Gyakorlat 2. Feladat Pup Márton
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
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
G: s= A C D G F E H B H= Q= d[1..8]= [1..8]=NIL 4
G: s= H=A Q=A d: : A C D G F E H B nil 0 5
G: s= H=ABCD Q=BCD d: : A C D G F E H B 111nil 111 0 6
G: s= H=ABCDEF Q=CDEF d: : A C D G F E H B 11122nil 0 7
G: s= H=ABCDEF Q=DEF d: : A C D G F E H B 11122nil 0 8
G: s= H=ABCDEFG Q=EFG d: : A C D G F E H B nil 9
G: s= H=ABCDEFGH Q=FGH d: : A C D G F E H B nil
11