Graphentheorie – Der Dijkstra Algorithmus
lgorithmen findet man im Alltag überall. Um den kürzesten Weg zwischen zwei Orten mittels GPS und Datentransfer zu finden, wird der Dijkstra-Algorithmus angewendet. Dieser sucht den kürzesten Weg von einem Start- zu einem Endknoten oder auch allen anderen Knoten in einem Graphen. Wie dieser Algorithmus funktioniert, wird in diesem Arbeitspaket thematisiert ….