35 12
1 0 1 0 0 0 0 1 1 0 1 1
1 1 1 1 0 0 0 0 1 1 1 1
1 1 1 0 0 0 1 0 1 1 0 1
0 1 1 0 1 1 1 0 0 0 0 0
0 1 1 0 1 0 0 0 1 0 1 3
1 1 0 0 1 1 0 1 1 0 0 1
1 0 1 1 1 1 1 1 1 0 1 0
0 0 0 0 1 1 1 0 0 0 1 0
1 1 0 0 1 1 1 0 1 1 1 1
1 0 0 1 1 1 0 0 1 0 0 1
0 0 0 1 1 1 0 1 1 1 1 0
0 1 0 0 1 0 0 1 1 0 1 1
1 0 1 1 0 1 1 1 1 0 0 0
1 1 0 0 0 1 0 1 0 1 0 1
1 1 1 1 1 1 1 1 0 0 1 0
0 0 0 1 1 1 1 1 0 1 0 1
1 1 1 1 0 1 1 0 1 1 0 1
1 1 1 1 1 1 1 0 1 1 1 1
1 1 1 1 1 0 0 1 1 1 0 0
1 0 0 1 1 1 1 1 1 1 0 1
1 1 0 1 1 1 1 1 1 0 1 1
1 1 0 1 1 0 0 1 0 1 1 1
1 1 0 1 1 0 1 1 1 1 1 1
2 1 0 1 1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 0 0 1 1 0
1 1 0 1 0 1 0 1 0 0 1 1
1 1 1 1 1 1 1 1 0 1 1 0
0 0 1 1 0 1 1 0 0 1 1 1
1 1 1 1 0 0 0 1 1 1 1 1
1 1 0 1 1 0 1 1 1 0 1 1
0 1 1 1 1 1 1 1 1 1 1 1
1 1 0 1 1 1 0 0 1 0 1 1
1 0 1 0 1 1 1 1 1 1 1 1
1 0 0 1 1 1 0 1 1 1 0 1
1 1 0 0 1 1 1 0 1 1 0 1
Szukana droga ma dlugosc: 234
Liczba wezlow zrelaksowanych przez Algorytm Dijkstry: 249
Przebieg sciezki oznaczaja znaki 'x'.
1 0 1 0 0 0 0 1 1 0 1 1
1 1 1 1 0 0 0 0 1 1 1 1
1 1 1 0 0 0 1 0 1 1 0 1
0 1 1 0 1 1 1 0 0 0 0 0
0 1 1 0 1 0 0 0 1 0 1 X
1 1 0 0 1 1 0 1 1 0 0 X
1 0 1 1 1 1 1 1 1 0 X 0
0 0 0 0 1 1 1 0 0 0 X 0
1 1 0 0 1 1 1 0 1 X 1 1
1 0 0 1 1 1 0 0 X 0 0 1
0 0 0 1 1 1 0 X 1 1 1 0
0 1 0 0 1 0 0 X 1 0 1 1
1 0 1 1 0 1 X 1 1 0 0 0
1 1 0 0 0 X 0 1 0 1 0 1
1 1 1 1 X 1 1 1 0 0 1 0
0 0 0 X 1 1 1 1 0 1 0 1
1 1 X 1 0 1 1 0 1 1 0 1
1 X 1 1 1 1 1 0 1 1 1 1
X 1 1 1 1 0 0 1 1 1 0 0
X 0 0 1 1 1 1 1 1 1 0 1
X 1 0 1 1 1 1 1 1 0 1 1
X 1 0 1 1 0 0 1 0 1 1 1
X 1 0 1 1 0 1 1 1 1 1 1
X 1 0 1 1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 0 0 1 1 0
1 1 0 1 0 1 0 1 0 0 1 1
1 1 1 1 1 1 1 1 0 1 1 0
0 0 1 1 0 1 1 0 0 1 1 1
1 1 1 1 0 0 0 1 1 1 1 1
1 1 0 1 1 0 1 1 1 0 1 1
0 1 1 1 1 1 1 1 1 1 1 1
1 1 0 1 1 1 0 0 1 0 1 1
1 0 1 0 1 1 1 1 1 1 1 1
1 0 0 1 1 1 0 1 1 1 0 1
1 1 0 0 1 1 1 0 1 1 0 1
Szukana droga (wg algorytmu A* opcja 1) ma dlugosc: 234
Liczba wezlow zrelaksowanych przez Algorytm Astar(opcja 1): 43 wezlow.
Przebieg sciezki oznaczaja znaki 'x'.
1 0 1 0 0 0 0 1 1 0 1 1
1 1 1 1 0 0 0 0 1 1 1 1
1 1 1 0 0 0 1 0 1 1 0 1
0 1 1 0 1 1 1 0 0 0 0 0
0 1 1 0 1 0 0 0 1 0 1 X
1 1 0 0 1 1 0 1 1 0 0 X
1 0 1 1 1 1 1 1 1 0 X 0
0 0 0 0 1 1 1 0 0 0 X 0
1 1 0 0 1 1 1 0 1 X 1 1
1 0 0 1 1 1 0 0 X 0 0 1
0 0 0 1 1 1 0 1 X 1 1 0
0 1 0 0 1 0 0 X 1 0 1 1
1 0 1 1 0 1 X 1 1 0 0 0
1 1 0 0 0 X 0 1 0 1 0 1
1 1 1 1 1 X 1 1 0 0 1 0
0 0 0 1 X 1 1 1 0 1 0 1
1 1 1 X 0 1 1 0 1 1 0 1
1 1 X 1 1 1 1 0 1 1 1 1
1 X 1 1 1 0 0 1 1 1 0 0
X 0 0 1 1 1 1 1 1 1 0 1
X 1 0 1 1 1 1 1 1 0 1 1
X 1 0 1 1 0 0 1 0 1 1 1
X 1 0 1 1 0 1 1 1 1 1 1
X 1 0 1 1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 0 0 1 1 0
1 1 0 1 0 1 0 1 0 0 1 1
1 1 1 1 1 1 1 1 0 1 1 0
0 0 1 1 0 1 1 0 0 1 1 1
1 1 1 1 0 0 0 1 1 1 1 1
1 1 0 1 1 0 1 1 1 0 1 1
0 1 1 1 1 1 1 1 1 1 1 1
1 1 0 1 1 1 0 0 1 0 1 1
1 0 1 0 1 1 1 1 1 1 1 1
1 0 0 1 1 1 0 1 1 1 0 1
1 1 0 0 1 1 1 0 1 1 0 1
Szukana droga (wg algorytmu A* opcja 2) ma dlugosc: 234
Liczba wezlow zrelaksowanych przez Algorytm Astar(opcja 2): 23 wezlow.
Przebieg sciezki oznaczaja znaki 'x'.
1 0 1 0 0 0 0 1 1 0 1 1
1 1 1 1 0 0 0 0 1 1 1 1
1 1 1 0 0 0 1 0 1 1 0 1
0 1 1 0 1 1 1 0 0 0 0 0
0 1 1 0 1 0 0 0 1 0 1 X
1 1 0 0 1 1 0 1 1 0 0 X
1 0 1 1 1 1 1 1 1 0 X 0
0 0 0 0 1 1 1 0 0 0 X 0
1 1 0 0 1 1 1 0 1 X 1 1
1 0 0 1 1 1 0 0 X 0 0 1
0 0 0 1 1 1 0 1 X 1 1 0
0 1 0 0 1 0 0 X 1 0 1 1
1 0 1 1 0 1 X 1 1 0 0 0
1 1 0 0 0 X 0 1 0 1 0 1
1 1 1 1 1 X 1 1 0 0 1 0
0 0 0 1 X 1 1 1 0 1 0 1
1 1 1 X 0 1 1 0 1 1 0 1
1 1 X 1 1 1 1 0 1 1 1 1
1 X 1 1 1 0 0 1 1 1 0 0
X 0 0 1 1 1 1 1 1 1 0 1
X 1 0 1 1 1 1 1 1 0 1 1
X 1 0 1 1 0 0 1 0 1 1 1
X 1 0 1 1 0 1 1 1 1 1 1
X 1 0 1 1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 0 0 1 1 0
1 1 0 1 0 1 0 1 0 0 1 1
1 1 1 1 1 1 1 1 0 1 1 0
0 0 1 1 0 1 1 0 0 1 1 1
1 1 1 1 0 0 0 1 1 1 1 1
1 1 0 1 1 0 1 1 1 0 1 1
0 1 1 1 1 1 1 1 1 1 1 1
1 1 0 1 1 1 0 0 1 0 1 1
1 0 1 0 1 1 1 1 1 1 1 1
1 0 0 1 1 1 0 1 1 1 0 1
1 1 0 0 1 1 1 0 1 1 0 1
Wyszukiwarka
Podobne podstrony:
PRAWO GOSPODARCZE I PRAWO PRACY test (11)TEST NR 1111 Comprehension Testtest pilot 11rosjoznawstwo test 27 11 2001Kurs podstawowy Test Nr 11 Potwp 11 test gimnazjum odpowiedzi2001 11 Web Browsers on Test Battle of the Browsersmatematyka kl 6 1 EK2 11 testtest eng kl1 1111 2 testwięcej podobnych podstron