Der DIJKSTRA ALGORITHMUS (einfach erklärt)

  Рет қаралды 106,092

Florian Dalwigk

Florian Dalwigk

Күн бұрын

► Mein Python-Buch amzn.to/3ARMbw8 (*)
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(*)
🎤 Mikrofon amzn.to/3N0CHCL
✂️ Schnittprogramm amzn.to/3CZ217J
💻 Mein Laptop amzn.to/3ikMd5V
🖥️ Bildschirm amzn.to/3ig3yN5
SUPPORT
► Patreon / florian_dalwigk
► PayPal
► Unterstütze mich durch einen Kauf auf Amazon. Für dich entstehen keine Mehrkosten! (*) amzn.to/3LgyglY
SOCIAL MEDIA
💬 Discord: / discord
💡 Website: www.florian-dalwigk.de
📱 TikTok: / florian.dalwigk
🤳 Instagram: / florian.dalwigk
🐦 Twitter: / florian_dalwigk
📧 E-Mail: mailto:info@florian-dalwigk.de
(*) Bei den Amazon-Links (https.//amzn.to/???????) handelt es sich um Affiliate-Links. Wenn du etwas über diesen Link kaufst, bekomme ich eine kleine Provision. Der Preis ändert sich nicht, wenn du über diesen Link einkaufst. Vielen Dank für deine Unterstützung.

Пікірлер: 159
@Florian.Dalwigk
@Florian.Dalwigk 25 күн бұрын
► Mein Python-Buch amzn.to/3ARMbw8 (*) ► Ethical Hacking mit ChatGPT amzn.to/3Qf9mID (*) ► Hacking mit Python amzn.to/3pxVnmh (*) (*) Bei den Amazon-Links (https.//amzn.to/???????) handelt es sich um Affiliate-Links. Wenn du etwas über diesen Link kaufst, bekomme ich eine kleine Provision. Der Preis ändert sich nicht, wenn du über diesen Link einkaufst. Vielen Dank für deine Unterstützung.
@johannesgrell4356
@johannesgrell4356 3 жыл бұрын
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_1517
@semper_reformanda_1517 2 жыл бұрын
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
@Florian.Dalwigk 2 жыл бұрын
Danke für das Lob! Genau das war das Ziel ;)
@endgameyt7735
@endgameyt7735 4 жыл бұрын
Bisher bestes Video zum Thema! Wenige Aufrufe dürfen nicht abschrecken. Übrigens das Titelbild wirkt sehr professionell
@Florian.Dalwigk
@Florian.Dalwigk 4 жыл бұрын
Vielen lieben Dank :) Mittlerweile hat es ja schon einige Klicks ;)
@maddinpn1551
@maddinpn1551 3 жыл бұрын
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
@Florian.Dalwigk 3 жыл бұрын
Toll, das freut mich :)
@beats8978
@beats8978 5 ай бұрын
danke cheffe, schreibe in 30 min Klausur
@Florian.Dalwigk
@Florian.Dalwigk 5 ай бұрын
Ich hoffe, die Klausur lief gut 😃
@ladyinblack1117
@ladyinblack1117 4 жыл бұрын
Sehr einleuchtend erklärt! Definitiv eines der besten Videos zum Dijkstra-Algorithmus, vielen Dank :)
@Florian.Dalwigk
@Florian.Dalwigk 4 жыл бұрын
Vielen Dank und natürlich gern geschehen :)
@smilefaxxe2557
@smilefaxxe2557 3 жыл бұрын
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
@Florian.Dalwigk 3 жыл бұрын
Vielen Dank für dein Feedback :) Sehr gerne!
@Paul-kh3gy
@Paul-kh3gy 4 жыл бұрын
sehr schöne visualisierung :D
@Florian.Dalwigk
@Florian.Dalwigk 4 жыл бұрын
Danke :)
@Andre-qr8yw
@Andre-qr8yw 2 жыл бұрын
Danke! Solche Inhalte sind mittels Animationen einfach so viel verständlicher, danke für deine Mühe
@Florian.Dalwigk
@Florian.Dalwigk 2 жыл бұрын
Gerne :) Freut mich, dass ich dir weiterhelfen konnte!
@Videostar175
@Videostar175 3 жыл бұрын
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
@Florian.Dalwigk 3 жыл бұрын
Super, das liest man gerne 🙂
@TheXoronLP
@TheXoronLP 3 жыл бұрын
bei uns hat der prof über ne stunde rumgestammelt und danach hatte man mehr fragen als antworten^^
@Videostar175
@Videostar175 3 жыл бұрын
@@TheXoronLP kenn ich 😂
@SweetXoXMira
@SweetXoXMira 2 жыл бұрын
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
@Florian.Dalwigk 2 жыл бұрын
Es freut mich sehr, dass ich dir weiterhelfen konnte!
@manuelhitz6655
@manuelhitz6655 Жыл бұрын
Wirklich wirklich gut. Vor allem das durchgehende Wiederholen beim Erklären. Vielen Dank!
@Florian.Dalwigk
@Florian.Dalwigk Жыл бұрын
Sehr gerne 😊
@TheCelebreties
@TheCelebreties 4 жыл бұрын
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
@Florian.Dalwigk 4 жыл бұрын
Mist! Hätte ich das früher gewusst ;) Hoffentlich klappt es diesmal mit den Videos vor deiner nächsten Klausur :)
@moviepower949
@moviepower949 4 жыл бұрын
@@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
@steakiefrags1866 4 жыл бұрын
Oh yes, das schreib ich am samstag
@fatimairfan942
@fatimairfan942 4 жыл бұрын
Du hast mein Leben gerettet, bitte noch mehr Videos zu Algorithmen 😍
@Florian.Dalwigk
@Florian.Dalwigk 4 жыл бұрын
Haha, super :)
@marlaf8119
@marlaf8119 4 жыл бұрын
Wirklich tolle Erklärung! Bitte mach weiter Videos!!!
@Florian.Dalwigk
@Florian.Dalwigk 4 жыл бұрын
Gerne! :)
@philipeverts6236
@philipeverts6236 Жыл бұрын
Du hast mir meinen Tag gerettet 👍🏻
@OnkelDevil
@OnkelDevil 5 ай бұрын
Gut erklärt. Top!
@Aktiengram
@Aktiengram 4 жыл бұрын
Danke für deine Arbeit!
@Florian.Dalwigk
@Florian.Dalwigk 4 жыл бұрын
Gerne!
@Prada439
@Prada439 4 жыл бұрын
Sehr schön erklärt, einfach Top!!!!!!
@Florian.Dalwigk
@Florian.Dalwigk 4 жыл бұрын
Vielen Dank für dein liebes Feedback :)
@badublackwater6556
@badublackwater6556 3 жыл бұрын
Top erklärt, dankeschön!
@Florian.Dalwigk
@Florian.Dalwigk 3 жыл бұрын
Gerne
@mariusrackl966
@mariusrackl966 2 жыл бұрын
Sehr gute Erklärung hat mir viel geholfen, danke!
@Florian.Dalwigk
@Florian.Dalwigk 2 жыл бұрын
Das freut mich :)
@goldroger5235
@goldroger5235 2 жыл бұрын
Danke dir hat mir echt geholfen
@Florian.Dalwigk
@Florian.Dalwigk 2 жыл бұрын
Gerne
@kevinstamm1955
@kevinstamm1955 4 жыл бұрын
Ich studiere zwar noch nicht Informatik aber das war echt interessant, weiter so!
@Florian.Dalwigk
@Florian.Dalwigk 4 жыл бұрын
Das freut mich :) Viel Erfolg, wenn du dein Informatikstudium beginnst!
@Timo2241
@Timo2241 Жыл бұрын
Sehr hilfreich, vielen Dank!
@Florian.Dalwigk
@Florian.Dalwigk Жыл бұрын
Das freut mich! Sehr gerne :)
@kistelmodus43
@kistelmodus43 3 жыл бұрын
Richtig, richtig gut erklärt
@Florian.Dalwigk
@Florian.Dalwigk 3 жыл бұрын
Vielen Dank 😊
@leonard0104
@leonard0104 3 жыл бұрын
oha, die Videos sind ja richtig gut
@Florian.Dalwigk
@Florian.Dalwigk 3 жыл бұрын
Oh, danke :)
@tara1268
@tara1268 4 жыл бұрын
Tolle, einfach Erklärung! Danke 😄
@Florian.Dalwigk
@Florian.Dalwigk 4 жыл бұрын
Gerne doch :) Soll ich zum Dijkstra-Algorithmus noch ein Video mit Aufgabe+Lösung machen (so wie hier: kzfaq.info/get/bejne/ea6fZc13mbC9moE.html)? :)
@tara1268
@tara1268 4 жыл бұрын
Algorithmen verstehen ja, das wäre super :)
@Florian.Dalwigk
@Florian.Dalwigk 4 жыл бұрын
Hier ist das Beispiel zum Dijkstra Algorithmus: kzfaq.info/get/bejne/gpulqM1jq5yVoJc.html :)
@tara1268
@tara1268 4 жыл бұрын
Algorithmen verstehen dankeschön 😊
@itzjustalegend3284
@itzjustalegend3284 3 жыл бұрын
Sehr gut erklärt, danke
@Florian.Dalwigk
@Florian.Dalwigk 3 жыл бұрын
Gerne :)
@paulkohler8919
@paulkohler8919 3 жыл бұрын
schnell und hut erklärt danke
@Florian.Dalwigk
@Florian.Dalwigk 3 жыл бұрын
Gerne 🙂
@StubenhockerElite
@StubenhockerElite 4 жыл бұрын
super erklärt, respekt
@Florian.Dalwigk
@Florian.Dalwigk 4 жыл бұрын
Vielen Dank :)
@tornaxo7274
@tornaxo7274 4 жыл бұрын
Super erklärt! Dankeschön :)
@Florian.Dalwigk
@Florian.Dalwigk 4 жыл бұрын
Gern geschehen!
@susannakurz3743
@susannakurz3743 2 жыл бұрын
@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
@Florian.Dalwigk 2 жыл бұрын
?
@susannakurz3743
@susannakurz3743 2 жыл бұрын
@@Florian.Dalwigk Sorry, der Kommentar ist von nem alten Mitschüler und Kumpel, war etwas unerwartet darüber in einer random Kommentarspalte zu stolpern 😅
@PeterAltuzzi
@PeterAltuzzi 3 жыл бұрын
Du hast es verstanden die wichtigsten Informationen kurz und verständlich darzustellen, eine Eigenschaft welche viele Lehrende leider nicht besitzen.
@Florian.Dalwigk
@Florian.Dalwigk 3 жыл бұрын
Danke dir :)
@deno3415
@deno3415 3 жыл бұрын
Du rettest meinen aller Wertesten... :D Danke, gutes Video!
@Florian.Dalwigk
@Florian.Dalwigk 3 жыл бұрын
Gerne :) Viel Erfolg beim Lernen weiterhin :)
@deno3415
@deno3415 3 жыл бұрын
@@Florian.Dalwigk Vielen Dank! Online Diskrete Mathematik zu lernen ist echt undankbar & da helfen halt solche Videos enorm weiter :D
@Florian.Dalwigk
@Florian.Dalwigk 3 жыл бұрын
In der Tat :) Ich erinnere mich da auch an meine Studienzeit zurück ;)
@ak_propra
@ak_propra 4 жыл бұрын
Vielen Dank!
@Florian.Dalwigk
@Florian.Dalwigk 4 жыл бұрын
Gerne 🙂
@TimmYCode
@TimmYCode 2 жыл бұрын
Ich bin begeistert
@Florian.Dalwigk
@Florian.Dalwigk 2 жыл бұрын
Hervorragend :)
@niko-pp
@niko-pp 4 жыл бұрын
Diskrete Strukturen war auf jeden Fall die interessanteste Vorlesung im Informatik Studium :)
@Florian.Dalwigk
@Florian.Dalwigk 4 жыл бұрын
Das kann ich mir vorstellen! Vor allem, weil es vielen Informatikern beim Denken und Konzeptionieren hilft.
@Xxxxxxxxxxyyx
@Xxxxxxxxxxyyx 3 ай бұрын
super erklärt
@Florian.Dalwigk
@Florian.Dalwigk 3 ай бұрын
Sehr gerne
@sequbeats
@sequbeats 3 жыл бұрын
sehr geiles video :D
@Florian.Dalwigk
@Florian.Dalwigk 3 жыл бұрын
Schön, dass es dir gefallen hat 🙂
@albano9354
@albano9354 Жыл бұрын
Danke! ❤
@Florian.Dalwigk
@Florian.Dalwigk Жыл бұрын
Gerne
@seple1927
@seple1927 Жыл бұрын
Gamechanger.... Einfach alles verstanden🥳
@Florian.Dalwigk
@Florian.Dalwigk Жыл бұрын
Nice :) Das freut mich wirklich sehr!
@ed1849x
@ed1849x 3 жыл бұрын
TOP!
@1internationalist
@1internationalist 4 жыл бұрын
Ein Video über Künstliche Intelligenz wäre nice
@Florian.Dalwigk
@Florian.Dalwigk 4 жыл бұрын
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.
@maxalbert2220
@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
@Florian.Dalwigk Жыл бұрын
Das freut mich wirklich sehr :) Viel Erfolg für die Prüfung!
@maxalbert2220
@maxalbert2220 Жыл бұрын
@@Florian.Dalwigk Danke! :)
@dercyberdino833
@dercyberdino833 2 ай бұрын
Oha Danke
@EinTechnikFreak
@EinTechnikFreak 3 жыл бұрын
algo comment, weil das video bombe is
@Florian.Dalwigk
@Florian.Dalwigk 3 жыл бұрын
Vielen lieben Dank :)
@thedontonn
@thedontonn Жыл бұрын
Moin, super Video! Kannst du sowas auch noch mal zu A* machen?
@Florian.Dalwigk
@Florian.Dalwigk Жыл бұрын
Danke dir. Mal schauen ..m
@kira-pc1eb
@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
@Florian.Dalwigk Жыл бұрын
Ich wünsche dir viel Erfolg 🍀
@pilki6042
@pilki6042 4 жыл бұрын
top.
@Florian.Dalwigk
@Florian.Dalwigk 4 жыл бұрын
🙏
@PoorlyWindow549
@PoorlyWindow549 Жыл бұрын
Hi( Ps: gutes Video)
@Florian.Dalwigk
@Florian.Dalwigk Жыл бұрын
Hi( PS: Danke)
@leonard0104
@leonard0104 3 жыл бұрын
wie lernst du, machst dir notizen?
@robinwachter3584
@robinwachter3584 7 ай бұрын
Wie sieht di Laufzeit des Algorithmus aus?
@SpinnedRock
@SpinnedRock 4 жыл бұрын
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
@Florian.Dalwigk 4 жыл бұрын
Nein, die Richtung des Pfeils ist entscheidend! Du kannst auch nicht in einer Einbahnstraße plötzlich umdrehen, weil es effizienter ist ;)
@notyou9202
@notyou9202 2 жыл бұрын
Ich glaube jeder ist hier in der Nacht vor der Klassenarbeit...
@Florian.Dalwigk
@Florian.Dalwigk 2 жыл бұрын
:) Ich drücke dir ganz fest die Daumen! Schreib gerne, wie es gelaufen ist.
@deflox
@deflox 3 жыл бұрын
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
@deflox 3 жыл бұрын
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
@Florian.Dalwigk 3 жыл бұрын
Ja
@motomoto3655
@motomoto3655 4 жыл бұрын
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
@Florian.Dalwigk 4 жыл бұрын
D wurde zu diesem Zeitpunkt schon besucht ;)
@motomoto3655
@motomoto3655 4 жыл бұрын
@@Florian.Dalwigk Aber A doch auch?
@bastian6799
@bastian6799 4 жыл бұрын
@@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.
@timo_k8604
@timo_k8604 Жыл бұрын
komm zu tu dortmund da würde deine Erklärungsmethod viele Probleme lösen :D
@Leardizius
@Leardizius 3 жыл бұрын
Gleich Informatik LK Klausur xD Du rettest mich lmao
@Florian.Dalwigk
@Florian.Dalwigk 3 жыл бұрын
Viel Erfolg!
@Leardizius
@Leardizius 3 жыл бұрын
@@Florian.Dalwigk Danke! Hab geschrieben und hast mir mein Arsch gerettet! Hoffen wir Mal auf ne gute Note xD
@Florian.Dalwigk
@Florian.Dalwigk 3 жыл бұрын
Ich drücke dir die Daumen, dass alles geklappt hat :)
@man100111
@man100111 3 жыл бұрын
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
@Florian.Dalwigk 3 жыл бұрын
Endlich, da die Anzahl der Wege im Internet ebenfalls endlich sind. Nur eben sehr lange ...
@SuperSoftwaretester
@SuperSoftwaretester 7 күн бұрын
Welche Knoten muss ich abarbeiten, wenn es zwei Knoten mit den selben kosten gib?
@Florian.Dalwigk
@Florian.Dalwigk 7 күн бұрын
Wird im Video erklärt
@SpinnedRock
@SpinnedRock 4 жыл бұрын
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
@Florian.Dalwigk 4 жыл бұрын
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 KZfaq nach einem Video zu diesem Algorithmus gesucht und leider kein passendes gefunden :/
@SpinnedRock
@SpinnedRock 4 жыл бұрын
@@Florian.Dalwigk kleiner Reminder: Video ist noch ausständig :-)
@tara1268
@tara1268 4 жыл бұрын
Blöde Frage, aber ist das ein Flussdiagramm? Bzw. Wie könnte man dies zu einem umschreiben? :D
@Florian.Dalwigk
@Florian.Dalwigk 4 жыл бұрын
Nein, das ist die Darstellung eines Netzwerks durch einen Graphen. Du kannst aber einen Zustandsautomaten zu einem Flussdiagramm umschreiben.
@felixbaumgartner6334
@felixbaumgartner6334 5 ай бұрын
ich liebe dich
@Florian.Dalwigk
@Florian.Dalwigk 5 ай бұрын
^^
@fatmanwalking8610
@fatmanwalking8610 4 жыл бұрын
Morgen info abi jungs
@Florian.Dalwigk
@Florian.Dalwigk 4 жыл бұрын
Viel Erfolg euch allen! :)
@fatmanwalking8610
@fatmanwalking8610 4 жыл бұрын
@@Florian.Dalwigk dange, Glück brauche ich aufjedenfall morgen
@Florian.Dalwigk
@Florian.Dalwigk 4 жыл бұрын
Und, wie war es?
@fatmanwalking8610
@fatmanwalking8610 4 жыл бұрын
@@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
@Florian.Dalwigk 4 жыл бұрын
Ah, okay! Danke dir für die Rückmeldung ;)
@bruderalex89
@bruderalex89 4 жыл бұрын
Man speichert eigentlich die gesamte Distanz in der Spalte Kosten, da ja gilt: d(v) < d(w) + w(v,w) sein.
@Florian.Dalwigk
@Florian.Dalwigk 4 жыл бұрын
Das machen wir hier auch.
@bruderalex89
@bruderalex89 4 жыл бұрын
@@Florian.Dalwigk jo stimmt😅 hab mich verlesen, mein Fehler.
@Florian.Dalwigk
@Florian.Dalwigk 4 жыл бұрын
@@bruderalex89 ;)
@TimmYCode
@TimmYCode 2 жыл бұрын
Leider hast du den Distanzvektoralgorithmus nicht erklärt :(
@Florian.Dalwigk
@Florian.Dalwigk 2 жыл бұрын
Der war auch nicht Teil dieses Videos.
@Florian.Dalwigk
@Florian.Dalwigk 2 жыл бұрын
Hier geht es doch explizit um den Dijkstra Algorithmus!
@TimmYCode
@TimmYCode 2 жыл бұрын
@@Florian.Dalwigk Schon klar, ich mein ja nur dass du kein Video über diesen Algorithmus auf deinem Kanal hast ;)
@Florian.Dalwigk
@Florian.Dalwigk 2 жыл бұрын
Achso ... das habe ich bisher noch nicht produziert 😳
@TimmYCode
@TimmYCode 2 жыл бұрын
@@Florian.Dalwigk Na dann weißt du was zu tun ist :D Danke auf jeden Fall für deine Videos.
@welovespandau6033
@welovespandau6033 3 жыл бұрын
Naja dann gucke ich mal ob ich morgen ne 2 in Info schaffe😅
@Florian.Dalwigk
@Florian.Dalwigk 3 жыл бұрын
Vielleicht sogar eine 1? Viel Erfolg 🙂
@PHLFANJAN
@PHLFANJAN 3 жыл бұрын
Blob
@Florian.Dalwigk
@Florian.Dalwigk 3 жыл бұрын
?
Erweiterter euklidischer Algorithmus (mit 2 Beispielen) | #Mathematik
9:25
Задержи дыхание дольше всех!
00:42
Аришнев
Рет қаралды 3 МЛН
How Dijkstra's Algorithm Works
8:31
Spanning Tree
Рет қаралды 1,3 МЛН
Dijkstra Algorithmus (deutsch)
8:01
bleeptrack
Рет қаралды 149 М.
The Art of Linear Programming
18:56
Tom S
Рет қаралды 639 М.
Wie erstellt man Routing Tabellen?
9:11
Herr Heuer
Рет қаралды 9 М.
Die BINÄRE SUCHE (einfach erklärt)
7:00
Florian Dalwigk
Рет қаралды 31 М.
13-Jähriger stellt mir eine Hacking-Challenge!
26:52
Florian Dalwigk
Рет қаралды 9 М.
Dijkstra-Algorithmus
12:06
nerdwest
Рет қаралды 91 М.