Der Dijkstra Algorithmus ist ein Algorithmus, um die kürzesten Wege von A nach B zu finden. Ich hab Ihn während meines Optimization Kurs im Masterstudium kennengelernt. In meinem Auslandssemester in ...

Mit Hilfe des Dijkstra-Algorithmus lässt sich in einem Graphen mit gewichteten Kanten die kürzeste Verbindungsstrecke zwischen zwei beliebigen Knoten finden (unter der Voraussetzung, dass ein ...