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.