Projekt: Graphentheorie
Thema: Routenplanung
Philipp Birklbauer
Spätestens seit der weiten Verbreitung von Smartphones sind Navigationssysteme allgegenwärtig. Sie ermöglichen es dem Benutzer auch ohne Ortskenntnisse und Kartenlesen den optimalen Weg zu finden. Es sieht auf den ersten Blick möglicherweise einfach aus, aber wie können die Kartendaten sinnvoll gespeichert werden und mit welcher Vorgehensweise kann der Computer den gesuchten Weg effizient berechnen?
Um diese Fragen gemeinsam zu beantworten werden wir uns mit der sogenannten Graphentheorie beschäftigen und daraus die passenden Methoden entwickeln. Mit Hilfe der Graphentheorie können wir dann auch andere Fragestellungen behandeln die etwa in Computernetzwerken oder beim Erstellen eines Stundenplans auftreten.
Abschlusspräsentation der Gruppe Graphentheorie/Routenplanung
