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
2.3.5.3
www.inf-schule.de/algorithmen/standardalgorithmen/graphen/wegeingraphen
www.inf-schule.de/2.3.5.3

Rückmeldung geben