Norgesmesterskapet i programmering 2001
Oppgave D: «Directed mazes»
Denne oppgaven dreier seg om å finne korteste vei gjennom en
labyrint. Den vanlige teknikken for dette -- søking med bredde først
-- fungerer fint om man innser at hvert knutepunkt egentlig er fire
ulike knutepunkt: ett for hver retning man kan komme fra.
Sist oppdatert 17.10.2001 av
Dag Langmyhr.