Algorithmen zur Berechnung kürzester Wege in Graphen
Autor: | Stephan Helten |
---|---|
EAN: | 9783639250282 |
eBook Format: | |
Sprache: | Deutsch |
Produktart: | eBook |
Veröffentlichungsdatum: | 13.04.2010 |
Untertitel: | Optimierungen bei der Implementierung einer Suche für kürzeste Verbindungen zwischen Personen in einem sozialen Internet-Netzwerk |
Kategorie: | |
Schlagworte: | A* Algorithmus Dijkstra-Algorithmus Graphentheorie Implementierung einer bidirektionalen Suche Java Kleine-Welt-Phänomen Kleine-Welt Netzwerke Soziale Netzwerke skalenfreie Netze |
49,00 €*
Versandkostenfrei
Die Verfügbarkeit wird nach ihrer Bestellung bei uns geprüft.
Bücher sind in der Regel innerhalb von 1-2 Werktagen abholbereit.
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.
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.