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

  • Autor:

    Dennis Schieferdecker
  • 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.
Links