Hvordan finder GPS'en vej?

Press/Media: Press / Media

Description

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.
Period4 Mar 2011

Media coverage

1

Media coverage

  • TitleHvordan finder GPS'en vej?
    Media name/outletIngeniøren
    Date04/03/2011
    PersonsHenning Christiansen