Der DIJKSTRA ALGORITHMUS (einfach erklärt)

[@Florian.Dalwigk]

► Python für Einsteiger florian-dalwigk.com/python4einsteiger?v=dijkst (*) ► Hacking mit Python florian-dalwigk.com/hacking_mit_python?v=dijkst (*) ► Ethical Hacking mit ChatGPT florian-dalwigk.com/hacking_mit_chatgpt?v=dijkst (*) (*) Werbung

[@johannesgrell4356]

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

[@lcaainvalid1034]

🧢

[@semper_reformanda_1517]

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.

[@Florian.Dalwigk]

Danke für das Lob! Genau das war das Ziel ;)

[@endgameyt7735]

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

[@Florian.Dalwigk]

Vielen lieben Dank :) Mittlerweile hat es ja schon einige Klicks ;)

[@maddinpn1551]

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.

[@Florian.Dalwigk]

Toll, das freut mich :)

[@Andre-qr8yw]

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

[@Florian.Dalwigk]

Gerne :) Freut mich, dass ich dir weiterhelfen konnte!

[@beats8978]

danke cheffe, schreibe in 30 min Klausur

[@Florian.Dalwigk]

Ich hoffe, die Klausur lief gut 😃

[@smilefaxxe2557]

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!

[@Florian.Dalwigk]

Vielen Dank für dein Feedback :) Sehr gerne!

[@ladyinblack1117]

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

[@Florian.Dalwigk]

Vielen Dank und natürlich gern geschehen :)

[@Videostar175]

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

[@Florian.Dalwigk]

Super, das liest man gerne 🙂

[@TheXoronLP]

bei uns hat der prof über ne stunde rumgestammelt und danach hatte man mehr fragen als antworten^^

[@Videostar175]

@@TheXoronLP kenn ich 😂

[@SweetXoXMira]

Heilige... unser Lehrer in der Burfsschule hat das Thema nur für 5min angeschnitten, dass es existiert und wir es in der nächsten Klasse (3te Stufe) benötigen werden. Aber durch Corona konnte nicht länger auf das Thema eingegangen werden. Ohne dein Video wäre ich wahrscheinlich aufgeschmissen gewesen.

[@Florian.Dalwigk]

Es freut mich sehr, dass ich dir weiterhelfen konnte!

[@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

[@Florian.Dalwigk]

Mist! Hätte ich das früher gewusst ;) Hoffentlich klappt es diesmal mit den Videos vor deiner nächsten Klausur :)

[@moviepower949]

@@Florian.Dalwigk Also diese Themen würden mich auch sehr Interessieren. Schreibe im Januar ne Klausur in dem fach operations research und da sind die ja Thema. Cooles video !!!

[@steakiefrags1866]

Oh yes, das schreib ich am samstag

[@Paul-kh3gy]

sehr schöne visualisierung :D

[@Florian.Dalwigk]

Danke :)

[@maxalbert2220]

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

[@Florian.Dalwigk]

Das freut mich wirklich sehr :) Viel Erfolg für die Prüfung!

[@maxalbert2220]

@@Florian.Dalwigk Danke! :)

[@stephangier4036]

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

[@Florian.Dalwigk]

Sehr gerne

[@manuelhitz6655]

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

[@Florian.Dalwigk]

Sehr gerne 😊

[@fatimairfan942]

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

[@Florian.Dalwigk]

Haha, super :)

[@kevinstamm1955]

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

[@Florian.Dalwigk]

Das freut mich :) Viel Erfolg, wenn du dein Informatikstudium beginnst!

[@PeterAltuzzi]

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

[@Florian.Dalwigk]

Danke dir :)

[@k13r4]

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

[@Florian.Dalwigk]

Sehr gerne :)

[@niko-pp]

Diskrete Strukturen war auf jeden Fall die interessanteste Vorlesung im Informatik Studium :)

[@Florian.Dalwigk]

Das kann ich mir vorstellen! Vor allem, weil es vielen Informatikern beim Denken und Konzeptionieren hilft.

[@marlaf8119]

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

[@Florian.Dalwigk]

Gerne! :)

[@1internationalist]

Ein Video über Künstliche Intelligenz wäre nice

[@Florian.Dalwigk]

Kommt sehr bald :) Ich erarbeite für meinen VHS-Kurs gerade eine kleine Präsentation zu diesem Thema - daraus mache ich dann auch ein Video.

[@goldroger5235]

Danke dir hat mir echt geholfen

[@Florian.Dalwigk]

Gerne

[@philipeverts6236]

Du hast mir meinen Tag gerettet 👍🏻

[@tara1268]

Tolle, einfach Erklärung! Danke 😄

[@Florian.Dalwigk]

Gerne doch :) Soll ich zum Dijkstra-Algorithmus noch ein Video mit Aufgabe+Lösung machen (so wie hier: kzbin.info/www/bejne/eXnSY518aa-MoK8)? :)

[@tara1268]

Algorithmen verstehen ja, das wäre super :)

[@Florian.Dalwigk]

Hier ist das Beispiel zum Dijkstra Algorithmus: kzbin.info/www/bejne/gmbYpp1oe5tkpsU :)

[@tara1268]

Algorithmen verstehen dankeschön 😊

[@leonard0104]

oha, die Videos sind ja richtig gut

[@Florian.Dalwigk]

Oh, danke :)

[@mariusrackl966]

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

[@Florian.Dalwigk]

Das freut mich :)

[@Aktiengram]

Danke für deine Arbeit!

[@Florian.Dalwigk]

Gerne!

[@deno3415]

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

[@Florian.Dalwigk]

Gerne :) Viel Erfolg beim Lernen weiterhin :)

[@deno3415]

@@Florian.Dalwigk Vielen Dank! Online Diskrete Mathematik zu lernen ist echt undankbar & da helfen halt solche Videos enorm weiter :D

[@Florian.Dalwigk]

In der Tat :) Ich erinnere mich da auch an meine Studienzeit zurück ;)

[@notyou9202]

Ich glaube jeder ist hier in der Nacht vor der Klassenarbeit...

[@Florian.Dalwigk]

:) Ich drücke dir ganz fest die Daumen! Schreib gerne, wie es gelaufen ist.

[@kistelmodus43]

Richtig, richtig gut erklärt

[@Florian.Dalwigk]

Vielen Dank 😊

[@paulkohler8919]

schnell und hut erklärt danke

[@Florian.Dalwigk]

Gerne 🙂

[@seple1927]

Gamechanger.... Einfach alles verstanden🥳

[@Florian.Dalwigk]

Nice :) Das freut mich wirklich sehr!

[@Prada439]

Sehr schön erklärt, einfach Top!!!!!!

[@Florian.Dalwigk]

Vielen Dank für dein liebes Feedback :)

[@badublackwater6556]

Top erklärt, dankeschön!

[@Florian.Dalwigk]

Gerne

[@EinTechnikFreak]

algo comment, weil das video bombe is

[@Florian.Dalwigk]

Vielen lieben Dank :)

[@Timo2241]

Sehr hilfreich, vielen Dank!

[@Florian.Dalwigk]

Das freut mich! Sehr gerne :)

[@OnkelDevil]

Gut erklärt. Top!

[@StubenhockerElite]

super erklärt, respekt

[@Florian.Dalwigk]

Vielen Dank :)

[@TimmYCode]

Ich bin begeistert

[@Florian.Dalwigk]

Hervorragend :)

[@tornaxo7274]

Super erklärt! Dankeschön :)

[@Florian.Dalwigk]

Gern geschehen!

[@susannakurz3743]

@Tornax 07 yoooooo, ich wollte gerade Philips Vortrag vom Informatikcamp wiederholen, und wen seh ich hier? XD Aber das Video ist echt gut! 👍😁

[@Florian.Dalwigk]

?

[@susannakurz3743]

@@Florian.Dalwigk Sorry, der Kommentar ist von nem alten Mitschüler und Kumpel, war etwas unerwartet darüber in einer random Kommentarspalte zu stolpern 😅

[@ak_propra]

Vielen Dank!

[@Florian.Dalwigk]

Gerne 🙂

[@itzjustalegend3284]

Sehr gut erklärt, danke

[@Florian.Dalwigk]

Gerne :)

[@kira-pc1eb]

Schreibe heute meine Abschlussprüfung und frische mir nochmal fix mein Wissen auf, ich hab das im Unterricht nie so gelernt :D, nie dinge in Tabellen eingetragen etc, ich weiß echt nichts was mein Lehrer uns beigebracht hat

[@Florian.Dalwigk]

Ich wünsche dir viel Erfolg 🍀

[@sequbeats]

sehr geiles video :D

[@Florian.Dalwigk]

Schön, dass es dir gefallen hat 🙂

[@Xxxxxxxxxxyyx]

super erklärt

[@Florian.Dalwigk]

Sehr gerne

[@thedontonn]

Moin, super Video! Kannst du sowas auch noch mal zu A* machen?

[@Florian.Dalwigk]

Danke dir. Mal schauen ..m

[@motomoto3655]

Frage zu 4:34 ...Hier wird A als kostengünstigster besuchter Knoten (20) genommen aber D ist mit 10 doch günstiger...Oder?

[@Florian.Dalwigk]

D wurde zu diesem Zeitpunkt schon besucht ;)

[@motomoto3655]

@@Florian.Dalwigk Aber A doch auch?

[@bastian6799]

@@motomoto3655 nein a wurde da noch nicht besucht, so wie ich das verstanden habe, bedeutet besucht, dass man zu dem knoten gegangen ist und dann alle nachbarn dieses knoten überprüft hat. Wenn du von S aus die Kosten für den Weg zu A prüfst, dann hast du A damit noch nicht besucht. Also er hat alle von S abgehenden Wege geprüft und bei allen Nachbarn die Kosten eingetragen. Außer D und A waren zu dem Zeitpunkt noch alle anderen auf unendlich und D hatte mit 10 somit den kleinsten Wert. Ich denke eine gute Regel ist, dass wenn ein Knoten noch mindestens einen Nachbar hat bei dem unendlich steht, dann bedeutet, dass das dieser Knoten noch nicht besucht wurde. In die andere Richtung funktioniert diese Regel aber nicht.

[@albano9354]

Danke! ❤

[@Florian.Dalwigk]

Gerne

[@leonard0104]

wie lernst du, machst dir notizen?

[@timo_k8604]

komm zu tu dortmund da würde deine Erklärungsmethod viele Probleme lösen :D

[@ed1849x]

TOP!

[@robinwachter3584]

Wie sieht di Laufzeit des Algorithmus aus?

[@SpinnedRock]

Noch eine Frage dazu ... Wenn der Graph gerichtet ist. Im Prinzip wird immer wieder ein neuer Ausgangsknoten bestimmt. Aber nehmen wir an, ich bin bei einen Knoten A, der nach oben gerichtet ist (Pfeil nach oben) und von unten erreicht werden kann (nur 1 Richtung Pfeil nach oben). Wenn ich jetzt schon bei A bin, darf der Algorithmus die Richtung des Pfeil inogieren und zzm unteren Knoten springen? (Unter Annhame das dieser Pfeil nach unten z.B.: 2 als Kosten hat und der Pfeil nach oben 7)

[@Florian.Dalwigk]

Nein, die Richtung des Pfeils ist entscheidend! Du kannst auch nicht in einer Einbahnstraße plötzlich umdrehen, weil es effizienter ist ;)

[@dercyberdino833]

Oha Danke

[@deflox]

Eine Frage zu deinem Beispiel: Angenommen es gäbe beim Knoten D keinen Weg Richtung C und A, die restlichen Werte wären gleich. Bei S wäre dann der günstigste Weg immer noch zum Knoten D, und dieser wäre der nächste Knoten. Doch dann bin ich doch irgendwie blockiert? Es sind zwar noch nicht alle Knoten besucht, aber von D führt nur ein Weg zu S aber S wurde bereits besucht und D ist auch der günstigste Knoten im Graph. Wie wäre dann das vorgehen oder übersehe ich etwas?

[@deflox]

Ok ich habs glaub verstanden, es wird einfach mit A weiter gemacht, weil A die geringsten Kosten hat. Dabei ist es egal, ob es einen Weg zu A gibt oder nicht.

[@Florian.Dalwigk]

Ja

[@SuperSoftwaretester]

Welche Knoten muss ich abarbeiten, wenn es zwei Knoten mit den selben kosten gib?

[@Florian.Dalwigk]

Wird im Video erklärt

[@pilki6042]

top.

[@Florian.Dalwigk]

🙏

[@PoorlyWindow549]

Hi( Ps: gutes Video)

[@Florian.Dalwigk]

Hi( PS: Danke)

[@cozmo2085]

Mein Lieblingsyoutuber! Machst du demnächst mal ein fantreffen? Wäre mega!! Könnten sonst auch in meinem haus feiern, falls du kein Geld für eine geile Location ausgeben willst! Viele grüsse aus sachsen! #florianDalwig

[@SpinnedRock]

Kleiner Copy & Paste Fehler in der Beschreibung ", wie man überprüfen kann, ob eine eingegebene IBAN-Nummer korrekt ist." ... Ansonsten cooles Video :-) Bitte auch noch den Bellman-Ford Algorithmus vorstellen

[@Florian.Dalwigk]

Hoppla! Danke für den Hinweis :) Klingt super. Ich denke, dass ich dazu vlt. sogar noch diese Woche ein Video mache. Ich habe damals auch auf KZbin nach einem Video zu diesem Algorithmus gesucht und leider kein passendes gefunden :/

[@SpinnedRock]

@@Florian.Dalwigk kleiner Reminder: Video ist noch ausständig :-)

[@man100111]

Würde dieser Algorithmus nicht (quasi) unendlich lange laufen wenn er so die Wegkosten im Internet berechnen würde? Die Zahl der Knoten wäre ja hier wie ich annehme sehr viel größer, oder übersehe ich hier etwas?

[@Florian.Dalwigk]

Endlich, da die Anzahl der Wege im Internet ebenfalls endlich sind. Nur eben sehr lange ...

[@tara1268]

Blöde Frage, aber ist das ein Flussdiagramm? Bzw. Wie könnte man dies zu einem umschreiben? :D

[@Florian.Dalwigk]

Nein, das ist die Darstellung eines Netzwerks durch einen Graphen. Du kannst aber einen Zustandsautomaten zu einem Flussdiagramm umschreiben.

[@fatmanwalking8610]

Morgen info abi jungs

[@Florian.Dalwigk]

Viel Erfolg euch allen! :)

[@fatmanwalking8610]

@@Florian.Dalwigk dange, Glück brauche ich aufjedenfall morgen

[@Florian.Dalwigk]

Und, wie war es?

[@fatmanwalking8610]

@@Florian.Dalwigk ja war ganz ok, denke mal so ne 3 is drinne, die kellerautomaten aufgaben am ende habe mich ein wenig runtergezogen

[@Florian.Dalwigk]

Ah, okay! Danke dir für die Rückmeldung ;)

[@bruderalex89]

Man speichert eigentlich die gesamte Distanz in der Spalte Kosten, da ja gilt: d(v) < d(w) + w(v,w) sein.

[@Florian.Dalwigk]

Das machen wir hier auch.

[@bruderalex89]

@@Florian.Dalwigk jo stimmt😅 hab mich verlesen, mein Fehler.

[@Florian.Dalwigk]

@@bruderalex89 ;)

[@felixbaumgartner6334]

ich liebe dich

[@Florian.Dalwigk]

^^

[@HoangNguyen-ix2fn]

Als 7jähriger schon gezeichnet

[@Florian.Dalwigk]

Das Haus vom Nikolaus

[@TimmYCode]

Leider hast du den Distanzvektoralgorithmus nicht erklärt :(

[@Florian.Dalwigk]

Der war auch nicht Teil dieses Videos.

[@Florian.Dalwigk]

Hier geht es doch explizit um den Dijkstra Algorithmus!

[@TimmYCode]

@@Florian.Dalwigk Schon klar, ich mein ja nur dass du kein Video über diesen Algorithmus auf deinem Kanal hast ;)

[@Florian.Dalwigk]

Achso ... das habe ich bisher noch nicht produziert 😳

[@TimmYCode]

@@Florian.Dalwigk Na dann weißt du was zu tun ist :D Danke auf jeden Fall für deine Videos.

[@welovespandau6033]

Naja dann gucke ich mal ob ich morgen ne 2 in Info schaffe😅

[@Florian.Dalwigk]

Vielleicht sogar eine 1? Viel Erfolg 🙂

[@PHLFANJAN]

Blob

[@Florian.Dalwigk]

?

[@Leardizius]

Gleich Informatik LK Klausur xD Du rettest mich lmao

[@Florian.Dalwigk]

Viel Erfolg!

[@Leardizius]

@@Florian.Dalwigk Danke! Hab geschrieben und hast mir mein Arsch gerettet! Hoffen wir Mal auf ne gute Note xD

[@Florian.Dalwigk]

Ich drücke dir die Daumen, dass alles geklappt hat :)