Der Dijkstra-Algorithmus zur Berechnung kürzester Wege in Graphen

Studienarbeit aus dem Jahr 2009 im Fachbereich Informatik - Programmierung, Note: 1,0, Universit t zu K ln (Zentrum f r Angewandte Informatik K ln), Veranstaltung: Programmierpraktikum, Sprache: Deutsch, Abstract: Im Rahmen des Programmierpraktikums an der Universit t zu K ln implementierten wir zun chst in Gruppenarbeit den Dijkstra-Algorithmus zur Berechnung k rzester Wege in Java. In Einzelarbeit verfasste ich anschlie end die schriftliche Ausarbeitung. In der Ausarbeitung wird unser Vorgehen beim Programmieren beschrieben, die Struktur des Programms wird ausf hrlich erl utert und es wird umfassend auf die M glichkeit eingegangen, sp ter die zugrunde liegende Datenstruktur abzu ndern. Au erdem enth lt die Ausarbeitung Hinweise auf m gliche Fehler sowie Beobachtungen zur Laufzeit und zum Exception Handling.