Aarhus University Seal / Aarhus Universitets segl

Korteste vej: en datalogisk problemstilling fra A til Z

Hvordan finder du den korteste vej fra A til B, og hvordan gør du det hurtigt og effektivt? Det kan lyde simpelt, men inden for datalogiens verden er det faktisk et enormt vigtigt spørgsmål at kunne besvare. 

Hvordan udregner fx Google Maps på få millisekunder den korteste rute igennem et komplekst vejnet? Det er et problem, hvor den effektive løsning kan udføres på millisekunder på en gammel bærbar, men med den naive tilgang kunne hele verdens computerkraft arbejde indtil universets varmedød uden at blive færdig.

I oplægget vil I se, hvordan man kan analysere et problem og finde frem til den smarte løsning.
Se webside med eksempel.

Varighed:
- ca. 45 min.