Tag k_rzester_weg
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
Manchmal gibt es mehrere Möglichkeiten, von einem Ort zum anderen zu fahren. Das ist vor allem dann wichtig, wenn man in der Arbeit sehr viel auf den Straßen unterwegs ist, z.B. als Warenlieferant, als Postzusteller oder auch als Taxifahrer. Längere Strecken bedeuten mehr Fahrzeit, aber auch einen höheren Treibstoffverbrauch und damit höhere Kosten... mehr auf clevercalcul.wordpress.com
