Előadást letölteni
Az előadás letöltése folymat van. Kérjük, várjon
1
Készítette: Gál László
2
Színezés (nyílt/zárt halmaz) Fehér:még nem értük el Szürke: elértük, de nincs kiírva Fekete: kiírtuk és kiterjesztettük
3
Stuktogram
4
Kezdeti állapot ABCDEFGHI ∏: / d: 0 Q:
5
1. Lépés ABCDEFGHI ∏: / d: 0 Q: A
6
2. Lépés ABCDEFGHI ∏: /AAA d: 0111 Q: BCD
7
3. Lépés ABCDEFGHI ∏: /AAABB d: 011122 Q: CDEF
8
4. Lépés ABCDEFGHI ∏: /AAABBCC d: 01112222 Q: DEFGH
9
5. Lépés ABCDEFGHI ∏: /AAABBCC d: 01112222 Q: EFGH
10
6. Lépés ABCDEFGHI ∏: /AAABBCCE d: 011122223 Q: FGHI
11
7. Lépés ABCDEFGHI ∏: /AAABBCCE d: 011122223 Q: GHI
12
8. Lépés ABCDEFGHI ∏: /AAABBCCE d: 011122223 Q: HI
13
9. Lépés ABCDEFGHI ∏: /AAABBCCE d: 011122223 Q: I
14
Vége ABCDEFGHI ∏: /AAABBCCE d: 011122223 Q:
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.>")
