Skip to content

Latest commit

 

History

History
19 lines (12 loc) · 1022 Bytes

README.md

File metadata and controls

19 lines (12 loc) · 1022 Bytes

DijkstraAlgorithm

This project was realized as a result of a computer science university project. The course was in german and all the documentation is therefore in german At some point, I might translate the most important aspects

Das Programm findet die kürzesten Wege von einem Startpunkt zu allen Knoten in einem Graphen. Es wurde mit der Programmiersprache Java entwickelt und in der Entwicklungsumgebung Eclipse 2019-12 geschrieben.

Es wird über die Kommandozeile ausgeführt. Es muss als Argument der Pfad zu einer Datei mit Graphen erfolgen. Es wird über die vorliegende Datei dijk.jar ausgeführt.

Also: Java -jar dijk.jar \ …\Graph_Dijk1_1.txt

Die Ausgabe der Lösung erfolgt auf der Kommandozeile

Der zugehörige Quelltext befindet sich im Ordner "Quelltext". Zugehörige Graphen, inklusive eines Beispielgraphens, befinden sich im Ordner "graphen".

Es kann beliebige Graphen lösen, solange das Formatmuster: Pro Zeile drei Zahlen, jeweils getrennt durch ein Leerzeichen, eingehalten wird.