Beskrivelse

I brevkassen "Spørg Scientariet" spørger Edvard Korsbæk, hvordan GPS'en finder den kortest mulige vej mellem forskellige byer. Henning Christiansen, professor i datalogi, Roskilde Universitet, svarer, at problemet med den korteste vej kan løses effektivt og elegant med E.W. Dijkstras algoritme fra 1959. Det betyder, at man starter med at konstruere løsninger på simplere problemer for derefter gradvist at udvide dem, til man står med en løsning til det oprindelige problem. Man finder altså de korteste veje fra sit startpunkt ud til alle byer i større og større omegne, indtil destinationen kommer med.
Periode4 mar. 2011

Mediedækning

1

Mediedækning

  • TitelHvordan finder GPS'en vej?
    Mediets navn/udløbIngeniøren
    Dato04/03/2011
    PersonerHenning Christiansen