Der Dijkstra-Algorithmus zur Berechnung kürzester Wege in Graphen : Vorgehen bei der Implementierung des Algorithmus, mögliche Fehlerquellen, Datenstrukturänderungen, Beobachtungen zur Laufzeit

ISBN-13: 9783640395507 / Niemiecki / Miękka / 2009 / 24 str.

Alexander Esser

Opis

Studienarbeit aus dem Jahr 2009 im Fachbereich Informatik - Programmierung, Note: 1,0, Universitat zu Koln (Zentrum fur Angewandte Informatik Koln), Veranstaltung: Programmierpraktikum, Sprache: Deutsch, Abstract: Im Rahmen des Programmierpraktikums an der Universitat zu Koln implementierten wir zunachst in Gruppenarbeit den Dijkstra-Algorithmus zur Berechnung kurzester Wege in Java. In Einzelarbeit verfasste ich anschliessend die schriftliche Ausarbeitung. In der Ausarbeitung wird unser Vorgehen beim Programmieren beschrieben, die Struktur des Programms wird ausfuhrlich erlautert und es wird umfassend auf die Moglichkeit eingegangen, spater die zugrunde liegende Datenstruktur abzuandern. Ausserdem enthalt die Ausarbeitung Hinweise auf mogliche Fehler sowie Beobachtungen zur Laufzeit und zum Exception Handling."