ZU DEN KURSEN!

Operations Research 1 - Kürzeste Wege

Kursangebot | Operations Research 1 | Kürzeste Wege

Operations Research 1

Kürzeste Wege

In diesem Abschnitt sollen kürzesten Wege in Graphen bestimmt werden. Der Algorithmus von Dijkstra und der Fifo-Algorithmus bestimmen die kürzester Entfernung von einem vorgegebenen Startknoten zu allen anderen Knoten des Graphen.  In den folgenden Abschnitten werden die beiden Verfahren ausführlich behandelt. Dabei beschränken sich die folgenden Ausführungen auf Diagraphen.

Merke

Hier klicken zum Ausklappen

Diagraphen enthalten keine Schlingen und keine parallelen Kanten bzw. Pfeile.

Lerne erfolgreich mit unseren Online-Kursen

This browser does not support the video element.

Sichere dir jetzt das kompakte Wissen mit unserem Vollzugriff Komplettpaket für Ingenieurstudenten


  • Alle Lernmaterialien komplett mit 494 Videos, 5120 interaktiven Übungsaufgaben und 3108 Lerntexten
  • Günstiger als bei Einzelbuchung nur 14,90 € mtl. bei 1 Monaten Mindestvertragslaufzeit
Jetzt entdecken

This browser does not support the video element.

Einzelkurs: Operations Research 1


  • Die besten Lernmaterialien: 77 Texte, 184 Abbildungen, 13 Videos und 42 Übungsaufgaben.
Jetzt entdecken