Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Rys.1.6.Kolejnośćobliczaniawynikówwzliczanymdrzewieruchów,a)rozpostarciealgorytmuna
wszystkiewarstwy,b)c)cofaniealgorytmudowarstwytrzeciejpoobliczeniuwszystkichgałęzi
warstwyczwartejiponowneobliczanienowychgałęziwarstwyczwartej.
Potrzebujemywięcodpowiedniejliczbyliczników,początkowosiętakwydaje.Pogłębszym
zastanowieniuokazujesiężewystarczyjedenzestawlicznikówdlakażdejwarstwy,gdyż
obliczeniawykonujemywtakiejkolejności,gdygenerujemydrzeworuchów:
najpierw1ścieżka1warstwy,następnie1ścieżka2warstwy,następnie1ścieżka3warstwy,
następnie1ścieżka4warstwy,następnie2ścieżka4warstwyażdoostatniejN1,1,1-tejścieżki4
warstwy,następniecofamysiędo3warstwyiliczymy2ścieżkę3warstwy,inastępniekolejnood
10