Der DIJKSTRA ALGORITHMUS (einfach erklärt) #Netzwerktechnik

Inhalt 📚
Woher weiß ein Paket, welchen Weg es durch ein #Netzwerk nehmen muss, um von einem Router S zu einem Router Z zu gelangen? Ganz einfach! Durch ein Routing-#Protokoll, das einen #Algorithmus nutzt, mit dem man den kürzesten Weg von einem bestimmten Router zu allen anderen Routern im Netzwerk berechnen kann. Der Algorithmus, mit dem man das bewerkstelligen kann, heißt #Dijkstra-Algorithmus. Das Link-State-Routing-Protokoll Open Shortes Path First (#OSPF) nutzt diesen Algorithmus, mit dem das Wissen über die Kosten zum Erreichen von Routern innerhalb des Netzwerks aufgebaut werden kann. Als Basis wird ein Netzwerk betrachtet, das aus verschiedenen Knotenpunkten (Routern) besteht, die über Links miteinander verbunden sind. An diesen Links sind "Kosten" eingetragen. Damit ist der Aufwand gemeint, mit dem man von einem #Knoten (#Router) zu einem anderen Knoten (Router) kommen kann. Diese Quantifizierung nennt man auch #Metrik. Wenn es beim Routing nur um die Anzahl der #Hops geht (d. h. wie viele Router muss man durchlaufen, bis man am Ziel angekommen ist), dann entsprechen die Kosten an jedem Link 1. Anstelle des technischen Begriffs "Router" verwenden wir fortan "Knoten", da der Algorithmus auch in anderen Bereichen als dem Routing angewendet wird.

Vorwort 0:00
INTRO 0:03
Einführung 0:11
Der Algorithmus 1:14
Beispiel 2:33
ENDE 6:24

EQUIPMENT(*)

SUPPORT
► PayPal

SOCIAL MEDIA

[johannesgrell]

Ich bin blind und das Video ist so gut und ausführlich erklärt, dass ich es durch bloßes Zuhören verstanden habe.

[semper_reformanda_]

Ich finde gut, dass du jeden Schritt ausführlich erklärt hast, ohne abzukürzen oder zusammenzufassen, auch wenn es sich dann immer wiederholt hat. So prägt sich der Ablauf besser ein.

[endgameyt]

Bisher bestes Video zum Thema! Wenige Aufrufe dürfen nicht abschrecken. Übrigens das Titelbild wirkt sehr professionell

[maddinpn]

Absolute Spitzenklasse !!! Im Gegensatz zu anderen Beiträgen wird am Ende auch erklärt, was man mit der (Ergebnis)tabelle genau machen muss, um den kürzesten Weg zu finden. Sehr anschaulich wird der Algorithmus bildlich mit den Farbanzeigen erklärt inklusive der Anzeige der Iterationsschritte. Zum ersten Mal habe ich auch den Sinn und vor allem die Nutzung der Tabelle verstanden. Jetzt fühle ich mich auch erstmals in der Lage diesen Algorithmus selbst programmiertechnisch umzusetzen.

[smilefaxxe]

Vielen Dank für die super verständliche Erklärung! Gutes Tempo, sodass man gut mitgekommen ist, gute Veranschaulichungen und immer wieder gleiche Formulierungen für gleiche Sachverhalte... Das hat mir beim Verstehen sehr geholfen, danke nochmal!

[Andre-qryw]

Danke! Solche Inhalte sind mittels Animationen einfach so viel verständlicher, danke für deine Mühe

[ladyinblack]

Sehr einleuchtend erklärt! Definitiv eines der besten Videos zum Dijkstra-Algorithmus, vielen Dank :)

[beats]

danke cheffe, schreibe in 30 min Klausur

[stephangier]

Sehr gut erklärt und gerade auch als Auffrischung alten Wissens wunderbar geeignet. Danke dafür!

[TheCelebreties]

Das hätte ich für die letzte Klausur gebraucht!
Vielleicht ein Video über Graphen, Spannbäume, Minimaler Spannbaum und evtl. einen Beweis, ob ein Spannbaum in einen Graphen liegt? :D

[manuelhitz]

Wirklich wirklich gut. Vor allem das durchgehende Wiederholen beim Erklären. Vielen Dank!

[Videostar]

irgendwie fühlen sich die 30 min der Vorlesung, die mit diesem algorithmus verbracht wurden, als verschwendet an, wenn man das in 6 min so gut erklären kann..danke :D

[kr]

Sehr ausführlich erklärt, finde ich super! Vielen Dank😊

[kevinstamm]

Ich studiere zwar noch nicht Informatik aber das war echt interessant, weiter so!

[fatimairfan]

Du hast mein Leben gerettet, bitte noch mehr Videos zu Algorithmen 😍

[maxalbert]

In 6min auf Anhieb das verstanden, was die Professorin in einem Semester nicht geschafft hat vernünftig zu erklären :D Vielen Dank!!🙏

[PeterAltuzzi]

Du hast es verstanden die wichtigsten Informationen kurz und verständlich darzustellen, eine Eigenschaft welche viele Lehrende leider nicht besitzen.

[marlaf]

Wirklich tolle Erklärung! Bitte mach weiter Videos!!!

[mariusrackl]

Sehr gute Erklärung hat mir viel geholfen, danke!

[deno]

Du rettest meinen aller Wertesten... :D
Danke, gutes Video!