test (7)

17 17
0 1 0 0 0 0 1 1 1 0 0 0 1 0 1 1 1
2 1 1 1 0 1 1 0 1 1 0 1 1 1 1 1 1
0 0 1 1 1 1 1 1 0 0 1 1 1 1 0 1 0
0 1 1 1 1 1 1 1 0 1 0 1 1 0 1 0 1
1 0 1 1 1 1 1 1 1 1 0 1 0 1 1 1 0
1 1 0 1 0 1 1 1 1 0 1 0 1 1 1 1 1
1 0 1 1 1 1 1 1 1 1 0 0 0 1 1 0 0
1 0 1 1 1 1 0 1 1 1 0 1 0 1 1 0 1
1 0 1 1 0 1 1 1 0 1 1 0 0 1 1 0 1
1 0 1 1 1 1 1 0 0 1 0 0 0 1 1 1 1
0 1 0 1 1 0 1 0 1 1 1 1 0 0 1 1 0
1 1 1 1 1 0 1 1 1 1 0 1 0 1 0 1 1
1 0 0 1 0 1 1 1 1 1 1 1 1 0 1 1 3
0 1 1 1 0 1 0 0 1 0 1 1 1 0 0 1 1
0 0 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1
1 1 1 1 0 0 1 1 1 1 1 0 1 1 1 1 1
1 1 1 0 1 1 0 0 1 1 1 0 0 1 1 1 0

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

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

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

Wyszukiwarka

Podobne podstrony:
klucz test zawodowy Y6ZUUDOV
Test dla kierowcy[1]
candi self test
pytania2009cz1 test
MaturaSolutionsAdv Unit 4 Progress test B
Test II III etap VIII OWoUE
przykładowy test A
Unit 7 Progress test B
1 Test Starożytna Grecja gr1 lic
OTWP 2010 TEST III
2015 matura JĘZYK NIEMIECKI poziom rozszerzony TEST
Test DT moduł 3 4

więcej podobnych podstron