Kürzeste Wege in Graphen

Worum geht es hier?

Ein typischen Graphenproblem besteht darin, den kürzesten Weg von einem Start- zu einem Endknoten zu finden. Dieses Problem muss beispielsweise bei der Entwicklung von Routenplanern gelöst werden.

Hier lernst du ...

• ... wie man kürzeste Wege mit dem Algorithmus von Dijkstra bestimmt.
• ... wie man den Algorithmus von Dijkstra zur Routenplanung benutzt.