Dijkstra Algorithmus verständlich erklärt: Schritt-für-Schritt Beispiel mit Graph und Tabelle 🧮

In diesem Video erklären wir dir den Dijkstra Algorithmus Schritt für Schritt an einem einfachen Beispiel!

Der Dijkstra Algorithmus ist ein sogenannter Greedy Algorithmus. Er hilft dir die kürzesten beziehungsweise kostengünstigsten Wege zu berechnen. Die Kantengewichte, so nennt man die Kosten, um von einem Punkt zum nächsten zu kommen, dürfen beim Dijkstra-Algorithmus nicht negativ sein. Falls jedoch negative Kosten auftreten , solltest du besser den Bellman-Ford-Algorithmus anwenden.

Viele weitere Videos für's Studium gibt’s auf https://studyflix.de

Unter https://studyflix.de/wirtschaftswissenschaften/thema/operations-research-13 findest du unter anderem folgende Videos zum Thema Operations Research - Graphentheorie:

Grundbegriffe der Graphentheorie
Bipartiter Graph
Euler- und Hamiltonkreis
Adjazenzmatrix und Adjazenzliste
Indizenzmatrix und Indizenzliste
Greedy-Algorithmus
Dijstra Algorithmus
Kruskal Algorithmus
Prim Algorithmus
Bellman-Ford-Algorithmus
Floyd Warshall Algorithmus
Ungarische Methode

Weitere Informationen findest du auf Facebook: https://www.facebook.com/studyflix/
-----------------------------------------------------------------------------------------------------------
Über uns:

Wir sind eine junge, schnell wachsende E-Learning Plattform, die kostenlose Lernvideos für Dich als Student zur Verfügung stellt. Täglich kommt ein neues Video dazu. Von Wirtschaft über Technik bis zu allgemeinen Themen – alles ist dabei. Wir sind überzeugt, dass Lernen nicht langweilig oder gar teuer sein muss! Deshalb bieten wir hochwertige, animierte Lernvideos, mit denen Lernen Spaß macht – und das komplett kostenlos während deines ganzen Studiums!