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.
X

Fehler melden

X

Suche