test (18)

15 15
1 1 1 1 1 1 1 0 0 1 1 0 1 1 1
1 1 0 1 1 1 1 1 0 1 0 1 0 1 3
0 1 1 1 1 1 1 1 0 0 1 1 0 1 1
1 0 0 1 1 1 1 1 1 1 0 1 0 1 1
1 1 1 1 1 0 1 1 1 1 1 0 1 1 1
2 0 1 0 1 1 1 0 0 0 1 1 1 0 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
1 1 0 0 1 1 0 1 1 1 1 1 0 0 0
1 1 1 1 0 0 0 1 1 0 1 1 1 1 0
1 0 1 1 0 1 1 1 1 1 1 1 1 0 1
1 1 1 0 0 1 1 1 0 1 1 0 1 0 1
1 0 1 0 1 0 1 1 0 1 1 0 1 1 1
1 1 1 1 1 1 1 0 1 1 0 0 1 1 0
1 1 0 0 0 0 1 1 1 1 0 0 1 1 1
0 1 0 1 1 1 1 1 1 1 1 0 1 1 1

Szukana droga ma dlugosc: 164
Liczba wezlow zrelaksowanych przez Algorytm Dijkstry: 155
Przebieg sciezki oznaczaja znaki 'x'.
1 1 1 1 1 1 1 0 0 1 1 0 X X 1
1 1 0 1 1 1 1 1 0 1 0 X 0 1 X
0 1 1 1 1 1 1 1 0 0 X 1 0 1 1
1 0 0 1 1 X X X X X 0 1 0 1 1
1 X X X X 0 1 1 1 1 1 0 1 1 1
X 0 1 0 1 1 1 0 0 0 1 1 1 0 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
1 1 0 0 1 1 0 1 1 1 1 1 0 0 0
1 1 1 1 0 0 0 1 1 0 1 1 1 1 0
1 0 1 1 0 1 1 1 1 1 1 1 1 0 1
1 1 1 0 0 1 1 1 0 1 1 0 1 0 1
1 0 1 0 1 0 1 1 0 1 1 0 1 1 1
1 1 1 1 1 1 1 0 1 1 0 0 1 1 0
1 1 0 0 0 0 1 1 1 1 0 0 1 1 1
0 1 0 1 1 1 1 1 1 1 1 0 1 1 1

Szukana droga (wg algorytmu A* opcja 1) ma dlugosc: 164
Liczba wezlow zrelaksowanych przez Algorytm Astar(opcja 1): 49
Przebieg sciezki oznaczaja znaki 'x'.
1 1 1 1 1 1 1 0 0 1 1 0 X 1 1
1 1 0 1 1 1 1 1 0 1 0 X 0 X X
0 1 1 1 1 1 1 1 0 0 X 1 0 1 1
1 0 0 1 1 X X X X X 0 1 0 1 1
1 X X X X 0 1 1 1 1 1 0 1 1 1
X 0 1 0 1 1 1 0 0 0 1 1 1 0 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
1 1 0 0 1 1 0 1 1 1 1 1 0 0 0
1 1 1 1 0 0 0 1 1 0 1 1 1 1 0
1 0 1 1 0 1 1 1 1 1 1 1 1 0 1
1 1 1 0 0 1 1 1 0 1 1 0 1 0 1
1 0 1 0 1 0 1 1 0 1 1 0 1 1 1
1 1 1 1 1 1 1 0 1 1 0 0 1 1 0
1 1 0 0 0 0 1 1 1 1 0 0 1 1 1
0 1 0 1 1 1 1 1 1 1 1 0 1 1 1

Szukana droga (wg algorytmu A* opcja 2) ma dlugosc: 164
Liczba wezlow zrelaksowanych przez Algorytm Astar(opcja 2): 27
Przebieg sciezki oznaczaja znaki 'x'.
1 1 1 1 1 1 1 0 0 1 1 0 X 1 1
1 1 0 1 1 1 1 1 0 1 0 X 0 X X
0 1 1 1 1 1 1 1 0 0 X 1 0 1 1
1 0 0 X X X X X X X 0 1 0 1 1
1 X X 1 1 0 1 1 1 1 1 0 1 1 1
X 0 1 0 1 1 1 0 0 0 1 1 1 0 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
1 1 0 0 1 1 0 1 1 1 1 1 0 0 0
1 1 1 1 0 0 0 1 1 0 1 1 1 1 0
1 0 1 1 0 1 1 1 1 1 1 1 1 0 1
1 1 1 0 0 1 1 1 0 1 1 0 1 0 1
1 0 1 0 1 0 1 1 0 1 1 0 1 1 1
1 1 1 1 1 1 1 0 1 1 0 0 1 1 0
1 1 0 0 0 0 1 1 1 1 0 0 1 1 1
0 1 0 1 1 1 1 1 1 1 1 0 1 1 1

Wyszukiwarka

Podobne podstrony:
NiBS test (18)
2565 18
klucz test zawodowy Y6ZUUDOV
Test dla kierowcy[1]
candi self test
kawały(18)
Załącznik nr 18 zad z pisow wyraz ó i u poziom I
pytania2009cz1 test
MaturaSolutionsAdv Unit 4 Progress test B
Test II III etap VIII OWoUE

więcej podobnych podstron