17 10
1 0 1 0 1 1 1 1 1 3
0 1 1 1 1 0 0 1 1 0
0 1 1 1 1 1 1 0 1 0
1 1 0 1 1 1 1 0 1 0
0 1 1 0 0 0 1 1 1 0
1 1 1 1 1 1 0 1 0 1
0 1 1 0 0 1 1 1 1 1
1 0 1 1 1 0 1 1 1 0
0 1 0 0 1 0 0 1 0 1
2 1 1 0 1 0 0 1 1 1
1 1 1 1 1 0 0 1 1 1
1 1 0 1 0 0 1 1 1 1
1 1 1 0 1 1 0 0 0 1
1 1 1 1 1 0 0 1 1 0
1 1 0 1 1 0 1 0 1 1
1 0 1 0 1 1 1 1 1 0
1 1 1 1 1 0 0 0 1 0
Szukana droga ma dlugosc: 144
Liczba wezlow zrelaksowanych przez Algorytm Dijkstry: 114
Przebieg sciezki oznaczaja znaki 'x'.
1 0 1 0 1 1 1 1 1 X
0 1 1 1 1 0 0 X X 0
0 1 1 1 1 1 X 0 1 0
1 1 0 X X X 1 0 1 0
0 1 X 0 0 0 1 1 1 0
1 1 X 1 1 1 0 1 0 1
0 1 X 0 0 1 1 1 1 1
1 0 X 1 1 0 1 1 1 0
0 X 0 0 1 0 0 1 0 1
X 1 1 0 1 0 0 1 1 1
1 1 1 1 1 0 0 1 1 1
1 1 0 1 0 0 1 1 1 1
1 1 1 0 1 1 0 0 0 1
1 1 1 1 1 0 0 1 1 0
1 1 0 1 1 0 1 0 1 1
1 0 1 0 1 1 1 1 1 0
Szukana droga (wg algorytmu A* opcja 1) ma dlugosc: 144
Liczba wezlow zrelaksowanych przez Algorytm Astar(opcja 1): 34
Przebieg sciezki oznaczaja znaki 'x'.
1 0 1 0 1 1 1 1 X X
0 1 1 1 1 0 0 X 1 0
0 1 1 1 1 1 X 0 1 0
1 1 0 1 1 1 X 0 1 0
0 1 1 0 0 0 X 1 1 0
1 1 1 X X X 0 1 0 1
0 1 X 0 0 1 1 1 1 1
1 0 X 1 1 0 1 1 1 0
0 X 0 0 1 0 0 1 0 1
X 1 1 0 1 0 0 1 1 1
1 1 1 1 1 0 0 1 1 1
1 1 0 1 0 0 1 1 1 1
1 1 1 0 1 1 0 0 0 1
1 1 1 1 1 0 0 1 1 0
1 1 0 1 1 0 1 0 1 1
1 0 1 0 1 1 1 1 1 0
1 1 1 1 1 0 0 0 1 0
Szukana droga (wg algorytmu A* opcja 2) ma dlugosc: 144
Liczba wezlow zrelaksowanych przez Algorytm Astar(opcja 2): 13
Przebieg sciezki oznaczaja znaki 'x'.
1 0 1 0 1 1 1 1 X X
0 1 1 1 1 0 0 X 1 0
0 1 1 1 1 1 X 0 1 0
1 1 0 1 1 1 X 0 1 0
0 1 1 0 0 0 X 1 1 0
1 1 1 X X X 0 1 0 1
0 1 X 0 0 1 1 1 1 1
1 0 X 1 1 0 1 1 1 0
0 X 0 0 1 0 0 1 0 1
X 1 1 0 1 0 0 1 1 1
1 1 1 1 1 0 0 1 1 1
1 1 0 1 0 0 1 1 1 1
1 1 1 0 1 1 0 0 0 1
1 1 1 1 1 0 0 1 1 0
1 1 0 1 1 0 1 0 1 1
1 0 1 0 1 1 1 1 1 0
1 1 1 1 1 0 0 0 1 0
1 1 1 1 1 0 0 0 1 0
Wyszukiwarka
Podobne podstrony:
Test 22 opon opory toczenia tbktestbike08200322 01 2011 TEST B PSYCHOLOGIA S2id)46722 01 2011 TEST A 1id)46422 01 2011 TEST A 2id)46522 01 2011 TEST B PSYCHOLOGIA S1id)466test z rozwiązaniami, prawo cywilne, cz 2, 22 06 2010klucz test zawodowy Y6ZUUDOVTest dla kierowcy[1]candi self testUSTAWA O OCHRONIE OSÓB I MIENIA Z 22 SIERPNIA 1997 Rpytania2009cz1 testMaturaSolutionsAdv Unit 4 Progress test Bwięcej podobnych podstron