SSS* — część 3

1.1.2,S,2 3.1.1,S,1 14: 2 4.1.1,L,inf 2.1.1,S,7 1.1.1,S,2 1.1.2,S,2 3.1.1,S,1 15: 1 2.1.1,S,7 1.1.1,S,2 1.1.2,S,2 4.1.1,S,2 3.1.1,S,1 16: 4 2.1,S,7 1.1.1,S,2 1.1.2,S,2 4.1.1,S,2 3.1.1,S,1 17: 6 2.2,L,7 1.1.1,S,2 1.1.2,S,2 4.1.1,S,2 3.1.1,S,1 18: 2 2.2.1,L,7 2.2.2,L,7 1.1.1,S,2 1.1.2,S,2 4.1.1,S,2 3.1.1,S,1 19: 1 2.2.2,L,7 2.2.1,S,6 1.1.1,S,2 1.1.2,S,2 4.1.1,S,2 3.1.1,S,1 20: 1 2.2.1,S,6 1.1.1,S,2 1.1.2,S,2 4.1.1,S,2 3.1.1,S,1 2.2.2,S,0 21: 4 2.2,S,6 1.1.1,S,2 1.1.2,S,2 4.1.1,S,2 3.1.1,S,1 22: 5 2,S,6 1.1.1,S,2 1.1.2,S,2 4.1.1,S,2 3.1.1,S,1 23: 4 e,S,6

Algorytm zakończył działanie po 23 krokach. Nie zostały odwiedzone dwa wierzchołki --- 4.2 i 4.2.1, które to zostały oznaczone kolorem białym na powyższej rycinie.

Przypisy

Kategoria:Algorytmy wyszukiwania