Om l?sning av oppgave 3 ¡­

Om l?sning av oppgave 3 i Oblig 2. Merk for det f?rste at det ? lagre ting i arrayer som foresl?tt i oppgaven bare ¨¦n m?te ? gj?re det p?. Mange andre er ogs? helt OK. For det andre st?r det i oppgaveteksten: "Ellers er det jo bare ? gjennomf?re et bredde-f?rst s?k med en FIFO-k?, ...". Det kunne gi inntrykk av at det bare skal gj?res ett slikt s?k, men det er feil. Man m? gj?re et slikt s?k i grafen Nf hver gang man vil finne en ny forbedringsvei (og mellom hvert s?k forandrer Nf seg). Se figur 14.9, men pass p? alle trykkfeilene.