Dijkstra Algorithmus (deutsch)
Ғылым және технология
Die Lösung, bitte: deprecated.bleeptrack.de/tuto...
-------------------------------------
Mehr unter www.bleeptrack.de
Folg mir:
- Twitter: / bleeptrack
- Instagram: / bleeptrack
- Mastodon: chaos.social/@bleeptrack
Пікірлер: 104
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. :)
@grummhd3020
3 жыл бұрын
Oft ist es besser, etwas einfach zu machen.
@nitsuj1001
4 ай бұрын
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
@jaidenrhett5968
2 жыл бұрын
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
@jaxforrest4151
2 жыл бұрын
@Jaiden Rhett instablaster :)
Wie du dich freust als "wir" bei Z angekommen sind gefällt mir.
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...♥️
Du hörst dich einfach an wie jemand, der in der Klasse immer allen den Arsch rettet. Ehrenmann!
sympathische Stimme! hört man gerne zu und dann auch noch gut erklärt! Beide Daumen hoch
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. :)
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 :)
Super Hilfe bei meinen Hausaufgaben! Das ganze in Textform ist ne Spur verwirrender, deswegen ist so ein Video sehr hilfreich!
Deine Videos sind soooo hilfreich! Bin so dankbar!!
Tolles video hat mir echt weitergeholfen, danke 😊
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.
Sehr gut erklärt! Danke ^^
haha 2 stunden vorlesung in 8 minuten und ich hab mehr verstanden. du bist meine heldin
Perfekt! Habs verstanden. Vielen Dank
Schöne Sache mit der Aufgabe+Lösung!
Super Video! Vielen Dank :)
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.
@bleeptrack
5 жыл бұрын
Ich drück dir die Daumen!
Ich liebe dein web design :) gute arbeit ;)
Vielen Dank für die Erklärung.
Ich schreib gleich eine Arbeit drüber und dank dir hab ich es verstanden:)
Danke, sehr gutes Video
Super erklärt 👍Danke
Wirklich anschaulich dargestellt, vielen Dank. Die Übungsaufgabe hat auch Spaß gemacht. :)
Gott danke! Ich wünschte ich hätte deine Videos früher gefunden)))
Super geil erklärt!
Richtig toll erklärt ^^
einfach die beste, Danke !
Super Erklärung, so 2 Stunden vor der Klausur
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
Übel gut erklärt kuss 💜
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!
Vielen Dank sehr gut
Klasse Video, und diese Stimme erst!
Super Video!
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?
Tolles Video
Super, Danke :)
Wieso hat man nach der Wahl von A die Möglichkeit zu C und G zu gehen?
@krcn00b
7 жыл бұрын
es sind die einzigen knoten die wir entdeckt haben (aber noch nicht besucht)
Ä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?:)
@CaptainWhitebeard
5 жыл бұрын
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
Sehr gutes Video Danke
@bleeptrack
5 жыл бұрын
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. :)
@nutegod8692
5 жыл бұрын
@@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:
Du rettest meine Klausur! Könntest vllt noch Tiefensuche machen? Die ist etwas komplizierter..
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.
Super Video
Du hast in der Aufgabe am Ende zwei C-Knoten
@Skiplegday1
5 жыл бұрын
Unterer C-Knoten soll wohl ein G-Knoten sein.
@QemeH
4 жыл бұрын
Die Aufgabe hat auch mehr als eine korrekte Lösung. Es gibt zwei Pfade, die gleich lang und damit beide die kürzesten sind.
bestes tutorial
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?
@bleeptrack
5 жыл бұрын
Die Reihenfolge liegt dann an der Implementierung.
@XXRicardoXX2010
5 жыл бұрын
@@bleeptrack 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).
@bleeptrack
3 жыл бұрын
Hey Antonio, die Lösung ist auf der Website. Du musst sie nur ausklappen :)
@TonyCapueira
3 жыл бұрын
@@bleeptrack super ganz lieben Dank ✅
Dankeschön
Oh, danke
Danke
Ein Video über Prim mit Min-Heap wäre super!
Morgen informatik abitur. Ich hasse Informatik in der Schule, danke dafür.
Danke, ersparrt mir 5 Seiten Text xD
bei 3:23 vergleichst du Knoten C und G aber betrachtest auf einmal statt der Kantenstrecke die Gesamtstrecke der anvisierten Knoten C und G... ?!? 🤔
Ein Vergleich zwischen Dijkstra und A* wäre eine coole Idee
KMP-Algo fehlt noch in der Sammlung :)
Manchmal cringe aber gut erklärt
Eine Frage: Wie kommt man auf das Gewicht der verschiedenen Knoten?
@bleeptrack
2 жыл бұрын
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.
@sailian7681
2 жыл бұрын
@@bleeptrack Achso, vielen Dank für die schnelle Antwort👍
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.
@fckundwerder
5 жыл бұрын
Nein wie soll das möglich sein?
Woher weiß der Algorithmus denn, dass man von D nicht wieder zu C zurückgeht?
@guestuser3664
5 жыл бұрын
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.
Thx
Bei deiner Aufgabe wird mir nicht klar, was dein Startknoten sein soll, ansonsten ein gutes Video
@bleeptrack
4 жыл бұрын
Bei "S" wie "Start". War im Erklärungsteil des Videos ja auch so ;)
jo nices vid
wenn du noch die Tabelle nebendran notieren würdest hätte dein Video noch mehr Inhalt :)
paar ganz kleine fehler drinnen aber top
Den Dijkstra Algorithmus nutzt man nicht, um den kürzesten Weg zu finden... MAn nutzt ihn, um den GÜNSTIGSTEN Weg zu finden.
@bleeptrack
7 жыл бұрын
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
@sarahelmahyaoui9161
7 жыл бұрын
Bleeptrack Ja kann ja passieren :) aber am besten mithilfe eines kommentars im Video nachträglich korrigieren
@bleeptrack
7 жыл бұрын
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
@sarahelmahyaoui9161
7 жыл бұрын
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.
@bleeptrack
7 жыл бұрын
+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
Wenn du in deinem Video eine Tabelle verwenden würdest so wie in diesem Video : kzread.info/dash/bejne/hWytj7WkZ9iXg9I.html dann wäre es viel verständlicher
@bleeptrack
6 жыл бұрын
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.
@bleeptrack
5 жыл бұрын
Gar furchtbar!
@PhilRoggenbuck
5 жыл бұрын
@@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...
@bleeptrack
5 жыл бұрын
"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! :)