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.