Der Dijkstra-Algorithmus zur Berechnung krzester Wege in Graphen

Studienarbeit aus dem Jahr 2009 im Fachbereich Informatik - Programmierung, Note: 1,0, Universitt zu Kln (Zentrum fr Angewandte Informatik Kln), Veranstaltung: Programmierpraktikum, Sprache: Deutsch, Abstract: Im Rahmen des Programmierpraktikums an der Universitt zu Kln implementierten wir zunchst in Gruppenarbeit den Dijkstra-Algorithmus zur Berechnung krzester Wege in Java. In Einzelarbeit verfasste ich anschlieend die schriftliche Ausarbeitung. In der Ausarbeitung wird unser Vorgehen beim Programmieren beschrieben, die Struktur des Programms wird ausfhrlich erlutert und es wird umfassend auf die Mglichkeit eingegangen, spter die zugrunde liegende Datenstruktur abzundern. Auerdem enthlt die Ausarbeitung Hinweise auf mgliche Fehler sowie Beobachtungen zur Laufzeit und zum Exception Handling.