i

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.

Suche

v
4.3.3
www.inf-schule.de/algorithmen/graphen/wegeingraphen
www.inf-schule.de/4.3.3

Rückmeldung geben