Algorithmen

Das Modul Algorithmen umfasst die Graphentheorie mit den Algorithmen für Kürzeste Wege, Tiefen- und Breitensuche, Datenstrukturen und Suchprobleme, Aufwandsbetrachtung und generell die kritische Einschätzung von Laufzeiten von Algorithmen. algoGui

In Zusammenarbeit mit Marco Seidler und Martin Schultz ist für die Graphen-Probleme eine GUI (maßgeblich von Martin Schultz entwickelt) enstanden, die evtl. gewichtete Kanten und Knoten visualisiert und es erlaubt, verschiedene Routing-Algorithmen auf den ausgewählten Graphen durchzuführen. Meine Arbeiten reduzierten sich eher auf die Implementation der Algorithmen.

Schauen Sie sich doch die Graph-GUI an. Sie basiert auf Java Swing – UI – Elementen. Das Download-Archiv enthält die runnable jar mitsamt der txt-Dateien, mit denen Graphen beschrieben werden können.