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.