Korteste veje i grafer - state of the art mht. effektivitet

DTU midtvejsprojekt: Korteste veje i grafer - state of the art mht. effektivitet
Kontakt personer:
Jens Clausen, bygning 305.218, tlf. 4525 3387, jc@imm.dtu.dk.

Beskrivelse: Korteste vej problemet i grafer uden retning på kanterne er i hvert fald teoretisk løst med en algoritme, der er lineær i antallet af kanter i grafen.

Der skal foretages et litteraturstudium med henblik på at afdække de nyeste udviklinger inden for området, og den lineære algoritme skal beskrives, analyseres og implementeres med henblik på undersøgelse af dennes effektivitet i praksis.
Keywords:

Forudsætninger:
Ønskelige forudsætninger:
Studerende:
Periode:
DTUs elektroniske studiehåndbog: IMM tilknyttede kurser.