TY  - BOOK
PY  - 2017
CY  - München, Germany
PB  - GRIN Verlag
SN  - 9783668451704
TI  - Der Dijkstra-Algorithmus. Ein Algorithmus der Graphentheorie zur Lösung des Kürzesten-Wege-Problems
UR  - https://www.hausarbeiten.de/document/366441
N2  - Was ist der kürzeste Weg von Paderborn nach Duisburg? Wie besuche ich all meine Freunde, die an verschiedenen Orten wohnen mit einer möglichst kurzen Rundreise? Solche Fragen lassen sich als Probleme in Graphen verfassen und sind durch sogenannte Graphenalgorithmen zu lösen. In dieser Ausarbeitung wird der Dijkstra-Algorithmus aus der Graphentheorie vorgestellt.   Dafür erfolgt zunächst eine Begriffsbestimmung. Anschließend wird das Verfahren des Dijkstra-Algorithmus im Allgemeinen beschrieben. Schwerpunktmäßig behandelt diese Arbeit dann die Erläuterung der Berechnung des Kürzesten-Wege-Problems mit Hilfe des Dijkstra-Algorithmus. Dies erfolgt anhand eines graphischen Beispiels ausgehend vom Spezialfall eines einfachen, ungerichteten, nicht-negativ bewerteten Graphen. Abschließend erfolgt eine Zusammenfassung mit einem Ausblick weiterer Algorithmen. 
KW  - dijkstra-algorithmus, algorithmus, graphentheorie, lösung, kürzesten-wege-problems
LA  - German
ER  -