Tag sortierschranke
Der Dijkstra-Algorithmus kann das Königsberger Brückenproblem nicht lösen. Aber die Berechnung kürzester Pfade in gewichteten Graphen ist durchaus interessant – zum Beispiel, wenn man wissen möchte, wie man von Frankfurt nach München die kürzeste Strecke findet. Der Dijkstra-Algorithmus dient der Berechnung des kürzesten Pfads in gewichteten Graphe... mehr auf blog.wenzlaff.de