Pobierz cały dokument test (7) Rozmiar 2,9 KB

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