Algorithmen zur Berechnung kürzester Wege in Graphen

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.

Bachelor of Computer Science: Studium Medieninformatik an der Hochschule der Medien Stuttgart. Anschließendes Studium zum Master of Science im Studiengang Software Systems Engineering an der Universität Duisburg-Essen. Arbeit als Software-Engineer für die Capgemini sd&m AG, Düsseldorf.

Verwandte Artikel

Download
PDF