Helten, S: Algorithmen zur Berechnung kürzester Wege in Grap

von Stephan Helten

Das Buch befasst sich zum einen Teil theoretisch mit Algorithmen zum Finden von kürzesten Wegen in der Graphentheorie. Die benötigten Kenntnisse über die Graphentheorie werden vorab in einer kurzen Einführung vermittelt. Es werden verschiedene Algorithmen vorgestellt und deren Eigenschaften erläutert. Der zweite Teil befasst sich mit praktischen Optimierungsmaßnahmen bei der Implementierung einer Software-Lösung, die kürzeste Wege in sozialen Netzwerken berechnen soll.