Home | english  | Impressum | Sitemap | KIT

Systematic Combination of Speed-Up Techniques for exact Shortest-Path Queries

Systematic Combination of Speed-Up Techniques for exact Shortest-Path Queries
Autor:

Dennis Schieferdecker

Links:
Quelle:

Diplomarbeit Informatik (2008)
Institut für Theoretische Informatik

Diplomarbeit am Institut für Theoretische Informatik - Algorithmik I.

Bereits bestehende Beschleunigungstechniken zum Finden Kürzester Wege in Graphen wurden analysiert und die erfolgversprechendsten Verfahren anschließend kombiniert. Die Leistungsfähigkeit der neu implementierten Algorithmen wurde anschließend systematisch untersucht und mit anderen Verfahren verglichen.