Skip to content

Dijkstra's algorithm (or Dijkstra's Shortest Path First algorithm, SPF algorithm) is an algorithm for finding the shortest paths between nodes in a graph, which may represent, for example, road networks. It was conceived by computer scientist Edsger W. Dijkstra in 1956 and published three years later.

Notifications You must be signed in to change notification settings

sorglos123/DijkstraAlgorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

About

Dijkstra's algorithm (or Dijkstra's Shortest Path First algorithm, SPF algorithm) is an algorithm for finding the shortest paths between nodes in a graph, which may represent, for example, road networks. It was conceived by computer scientist Edsger W. Dijkstra in 1956 and published three years later.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages