Kürzeste Wege im Autobahnnetz

Was macht das Applet?

Das Applet zeigt einen Teil des Bundesautobahnnetzes.

Fr zwei ausgewählte Punkte wird mit Hilfe des Dijkstra-Algorithmus der kürzeste Pfad berechnet, der diese Punkte verbindet.

Anmerkung: Die Strecken zwischen den Knoten entsprechen hier denen in der Grafik, weichen also von den realen Entfernungen ab. Desweiteren sind auch einige Knoten generalisiert dargestellt.

Ein kurzer Abriss meiner Implementierung des Dijkstra-Algoritmus ist hier zu finden.
Der gesamte Aufbau ist dem Klassendiagramm und der Dokumentation zu entnehmen.

Dieses Applet ist Bestandteil eines Leistungsnachweises im Fach "Operations Research" als Zulassungsvoraussetzung zur Diplomprfung im Studiengang Informatik in der Wirtschaft.

Implementierung

Die Implementierung des Applets folgt dem Prinzip des Model-View-Controller-Patterns.
MVC erlaubt eine strikte Trennung von Daten, Ansicht und - wie der Name sagt - der Datenmanipulation bzw. -bearbeitung.

In diesem Beispiel ist z.B. ein Modell der Graph mit seinen Knoten und Kanten.
Ein anderes sind die selektierten Knoten.

Werden entweder in der Grafik oder im Drop-Down-Men Knoten ausgewählt, wird ein Event ausgelöst, der in der jeweils anderen Ansicht eine Aktualisierung bewirkt.
Dazu implementieren sowohl die Graphenanzeige als auch der NodeSelector einen entsprechenden NodeSelectionListener.

Die Pfadanzeige benutzt das PathFinderModel, das das Graphenmodell und den benutzten Algorithmus beinhaltet.
Der Controller PathFinder benutzt das PathFinderModel und l&oml;st einen Event aus, mit dessen Hilfe die Pfadanzeige eine Aktualisierung ausl&oum;en kann.

Eine Implementierung von MVC ist anfangs zwar aufwendiger, allerdings sind Erweiterungen der Anwendung leichter.