Dijkstra Algorithmus (deutsch)
Вставка
- Опубліковано 13 жов 2024
- Die Lösung, bitte: deprecated.ble...
-------------------------------------
Mehr unter www.bleeptrack.de
Folg mir:
Twitter: / bleeptrack
Instagram: / bleeptrack
Mastodon: chaos.social/@...
![Backtracking [deutsch]](http://i.ytimg.com/vi/B3Vr1r3J8iI/mqdefault.jpg)
![Backtracking [deutsch]](/img/tr.png)
Mein Prof hat gute 72 Folien auf denen er versucht das zu erklären, was du hier in 8 Minuten machst. Soviel zum Thema "kürzester Weg!" Vielen lieben Dank. :)
Oft ist es besser, etwas einfach zu machen.
naja in der Vorlesung wird ja auf noch die mathematische Analyse zusätzlich gemacht bzw. alles etwas abstrakter ausgedrückt
Schon alleine das du ne aufgabe am schluss weiter gibst, is nen like wert :D
Endlich mal selber was zum üben ohne extra danach zu suchen #FaulheitSiegtHaltDochIwie
you all probably dont care at all but does anybody know of a tool to log back into an Instagram account?
I was dumb forgot the login password. I love any tricks you can give me
@Jaiden Rhett instablaster :)
Wie du dich freust als "wir" bei Z angekommen sind gefällt mir.
sympathische Stimme! hört man gerne zu und dann auch noch gut erklärt! Beide Daumen hoch
Du hörst dich einfach an wie jemand, der in der Klasse immer allen den Arsch rettet. Ehrenmann!
Das mit der Aufgabe am Schluss ist echt mega nice und hebt dich von allen anderen Tutorials ab! Besten Dank
Du erklärst sehr gut!
Also auf jeden Fall besser als mein Lehrer, weiter so...♥️
ich hab nun ein paar Beispiele angeschaut, welche den Algorithmus erklären - mit Tabellen usw. und muss sagen, dass das Video es sehr verständlich erklärt.
haha 2 stunden vorlesung in 8 minuten und ich hab mehr verstanden. du bist meine heldin
Schreibe am Montag Algo beim Schöning. Hätte ich mich mal früher an deinen Channel erinnert, dann wär mir einiges an Arbeit erspart geblieben. :| Vielen Dank für die Mühe, hast echt weitaus mehr Abos verdient. Sind sicherlich die besten Videos im deutschsprachigen Raum.
Ich drück dir die Daumen!
Sehr geil zum Wiederholen und Üben! Vor allem die Idee mit der Aufgabe am Ende ist super! :D
Sehr gut, danke! :D
Ich musste den Algorithmus für eine Prüfung in ein Programm umsetzen. Ich hab' da schon eine andere Herangehensweise umgesetzt, aber deine lässt sich leichter (und ressourcenschonender) umsetzen. :)
Es ist ein Beispiel für den riesigen Wert dieser Videos, dass du für die roten Markierungen im Graphen ein hinteres Layer nimmst. Nur so als eins von vielen Beispielen!
Deine Videos sind soooo hilfreich! Bin so dankbar!!
Vielen vielen Dank für das Video, ich hab deine Erklärungen Schritt für Schritt in Code umgesetzt und konnte so auch direkt prüfen ob ich Fehler mache :)
Du machst gute Videos. Daumen hoch! Wenn es in der VL vom Prof auch so erklärt werden würde, würden es 90 % der Studenten gleich verstehen. So verstehen es gerade mal 10 % und die haben wahrscheinl. selbst Vorkenntnisse, weil Sie es sonst auch nicht verstehen würden.
MFG
Gott danke! Ich wünschte ich hätte deine Videos früher gefunden)))
Sehr gutes Video Danke
Du meinst G statt C, oder? Der direkte Weg zu G wurde schon entdeckt, wenn du die 2+3 Strecke findest. Und nachdem die gleich lang ist, bevorzugt man (automatisch) den Weg mit weniger "hops" (Knotenpunkten), was der direkte Weg ist. :)
@@bleeptrack Ehm... ja genau den mein ich, aber im Video steht da später c deshalb war ich gerade etwas verwundert. Aber ja stimmt, dass mit dem hops macht Sinn danke :thumbsup:
Super Erklärung, so 2 Stunden vor der Klausur
Wichtige Frage zum Kolloquium: Kann man den Dijkstra Algorithmus auch verwenden, um ALLE Knoten eines Graphens zu durchlaufen und um dann eben den kürzesten Pfad zu finden, wie der gesamte Pfad durchlaufen werden kann, also ohne einen bestimmten Zielknoten? Funktioniert er auch, wenn alle Kanten eine Gewichtung von 1 haben?
Ich schreib gleich eine Arbeit drüber und dank dir hab ich es verstanden:)
Ähm:D hier hätte ich auch noch eine kleine Frage:P.
Muss ich bei Dijkstra auch aufpassen, ob die Kante die ich wähle einen Kreis/Zyklus schließen würde? Oder ist das nur für Kruskal wichtig?:)
Dämliche Frage. Das kann garnicht passieren, da es bedeuten würde, dass ich zwei Ecken miteinander verbinden würde, die ich schon besucht hab. :D
Wieso hat man nach der Wahl von A die Möglichkeit zu C und G zu gehen?
es sind die einzigen knoten die wir entdeckt haben (aber noch nicht besucht)
Super erklärt 👍Danke
Hallo @bleetrack super Video ✅✅
Aber leider finde ich die Lösung zu der Hausaufgabenübung nicht :(
Du hast unter dem Link die selbe Video nochmal gepostet statt der Aufgabe. Kannst du mir sagen ob am Ende 29 raus kam ? Bei mir hatten die Knoten : A(1), B(nicht wichtig), G(5)(untere C bei dir in der Zeichnung) , C(13), D(15), E(22), F(21), Z(29).
Hey Antonio, die Lösung ist auf der Website. Du musst sie nur ausklappen :)
@@bleeptrack super ganz lieben Dank ✅
Ich glaube, wenn man den Dijkstra-Algorithmus bzw. dessen Prinzip in wenige Worte fassen will, dann könnte man ihn so beschreiben, dass er je Zeitpunkt einen Schritt geht und dann zu jedem Zeitpunkt opportunistisch entscheidet, wo es weitergeht, also immer das Günstigste heraussucht.
Du rettest meine Klausur!
Könntest vllt noch Tiefensuche machen? Die ist etwas komplizierter..
Du hast in der Aufgabe am Ende zwei C-Knoten
Unterer C-Knoten soll wohl ein G-Knoten sein.
Die Aufgabe hat auch mehr als eine korrekte Lösung. Es gibt zwei Pfade, die gleich lang und damit beide die kürzesten sind.
einfach die beste, Danke !
Sehr gut erklärt! Danke ^^
Morgen informatik abitur. Ich hasse Informatik in der Schule, danke dafür.
Tolles video hat mir echt weitergeholfen, danke 😊
Wenn ich 2 Kanten habe, die beide zu dem selben Knoten führen mit der gleichen Gewichtung, kann ich mir dass dann wirklich aussuchen (Wie du im Video meintest), oder gibt der Algorithmus einen Standard vor?
Die Reihenfolge liegt dann an der Implementierung.
@@bleeptrack Danke
Übel gut erklärt kuss 💜
Wirklich anschaulich dargestellt, vielen Dank. Die Übungsaufgabe hat auch Spaß gemacht. :)
bei 3:23 vergleichst du Knoten C und G aber betrachtest auf einmal statt der Kantenstrecke die Gesamtstrecke der anvisierten Knoten C und G... ?!? 🤔
Schöne Sache mit der Aufgabe+Lösung!
Vielen Dank für die Erklärung.
Eine Frage: Wie kommt man auf das Gewicht der verschiedenen Knoten?
Da gibt es keine feste Regel für, weil das von der Anwendung abhängt für was du die Gewichte benutzen möchtest. Das könnte eine Wegstrecke zwischen Städten sein oder auch Kosten um eine Verbindung zu benutzen, etc.
@@bleeptrack Achso, vielen Dank für die schnelle Antwort👍
Vielen Dank sehr gut
Ich liebe dein web design :) gute arbeit ;)
Perfekt! Habs verstanden. Vielen Dank
Super Video! Vielen Dank :)
Bei der Lösung ist ein Fehler oder? Es sollte von E auf Z mit einem Aufwand von 24 möglich sein und nicht von F auf Z mit dem Aufwand 29.
Nein wie soll das möglich sein?
Ein Vergleich zwischen Dijkstra und A* wäre eine coole Idee
KMP-Algo fehlt noch in der Sammlung :)
Danke, sehr gutes Video
Super geil erklärt!
Klasse Video, und diese Stimme erst!
Ein Video über Prim mit Min-Heap wäre super!
Richtig toll erklärt ^^
Woher weiß der Algorithmus denn, dass man von D nicht wieder zu C zurückgeht?
Okay ich habe es verstanden. Das tut man garnicht sondern auch diesen Weg überprüft man und man übernimmt ihn falls er kürzer ist, da er aber nicht kürzer ist wird er nicht übernommen.
Bei deiner Aufgabe wird mir nicht klar, was dein Startknoten sein soll, ansonsten ein gutes Video
Bei "S" wie "Start". War im Erklärungsteil des Videos ja auch so ;)
Den Dijkstra Algorithmus nutzt man nicht, um den kürzesten Weg zu finden... MAn nutzt ihn, um den GÜNSTIGSTEN Weg zu finden.
Sarah El Hi, du hast recht, das habe ich sehr missverständlich gesagt. Mit kürzestem Weg meinte ich natürlich die Gewichte und hatte da die klassische Wegfindung einer Karte im Kopf und nicht die Anzahl der besuchten Knoten :X
Bleeptrack Ja kann ja passieren :) aber am besten mithilfe eines kommentars im Video nachträglich korrigieren
Sarah El jup, mache ich. Interessant ist, dass "kürzester Pfad" in der Graphentheorie aber wohl tatsächlich über die Gewichte definiert ist: de.m.wikipedia.org/wiki/Kürzester_Pfad
Bleeptrack du glaubst Wikipedia doch nicht wirklich? Wir behandeln das Thema gerade intensiv und ich bin mir ziemlich sicher, dass man eher den Begriff 'kosteneffizient' verwendet... Schau dir ansonsten nochmal andere Quellen an, damit du dir sicher bist.
+Sarah El belegten Quellen darf man schon glauben ;) Schau mal nach "shortest path problem", da stößt du auf diverse Folien von Unis oder sonst hier nochmal eine Def. bei Wolfram mit den entsprechenden Referenzen dabei: mathworld.wolfram.com/ShortestPathProblem.html
bestes tutorial
wenn du noch die Tabelle nebendran notieren würdest hätte dein Video noch mehr Inhalt :)
Oh, danke
Super Video!
Manchmal cringe aber gut erklärt
Tolles Video
Super, Danke :)
Danke, ersparrt mir 5 Seiten Text xD
Super Video
paar ganz kleine fehler drinnen aber top
Danke
Thx
jo nices vid
Wenn du in deinem Video eine Tabelle verwenden würdest so wie in diesem Video : ua-cam.com/video/S8y-Sk7u1So/v-deo.html dann wäre es viel verständlicher
Ich fand es für mich selbst mit Tabelle immer eher unverständlich. Darum ist es gut, wenn unterschiedliche Erklärungswege existieren. Jeder lernt anders ;)
Diese Jugendsprache ist ja schrecklich.
Gar furchtbar!
@@bleeptrack Wir sind doch in Deutschland und du redest doch auch meistens deutsch, dann bleib doch einfach dabei, würde sich angenehmer anhören wenn nicht ständig diese englischen Begriffe eingeworfen werden. Ansonsten ist das Video ja auch echt gut...
"Wir sind doch in Deutschland" ist ja nun mal gar kein Argument für irgendetwas.
Englische Begriffe haben in diesem Fall übrigens nur wenig mit Jugendsprache zu tun ;) In der Informatik entstehen Begriffe nun mal zuerst im Englischen und finden auch nicht immer ein passendes Gegenstück im Deutschen. Anonsten kann ich nur sagen: Sprache ist wandlungsfähig. Und das finde ich sehr gut so.
Super Video, vielen Dank! :)