12_Algorithmen&Datenstrukturen || minimaler Spannbaum Algorithmen von Kruskal&Prim
Вставка
- Опубліковано 29 кві 2015
- minimaler Spannbaum {[=minimal search Tree (german)] Algorithmen von Kruskal und Prim}
In diesem Video wird das minimale Spannbaumproblem erklärt, und wie es mit dem Algorithmus von Kruskal und dem Algorithmus von Prim (und deren Funktionsweise) gelöst werden kann.
Außerdem wird noch auf den Unterschied des Prim Algorithmus [deutsch] und Dijkstra Algorithmus [deutsch] eingegangen.
✘Buchempfehlung: goo.gl/J3WwfN
►Ich selbst Benutze dieses Buch parallel zur Vorlesung. Hier sind sehr viele gute Beispiele und Aufgaben enthalten um noch einmal ein besseres Verständnis im Bereich Algorithmen & Datenstrukturen zu bekommen.
✘meine Tastatur: goo.gl/RthNyC
✘meine Maus: goo.gl/g2Yi6m
✘mein Mikrofon: goo.gl/9qImIy
✘mein Tablet: goo.gl/8mpN51
✘mein Headset: goo.gl/87g0Xo
✘mein Videobearbeitungsprogramm: goo.gl/IMzNrg
✘ mein Bildschirm: goo.gl/drXFyj
Links, an denen ein ''✗'' steht, sind sogenannte Affiliate-Links. Kommt über diesen Link ein Einkauf zustande, werde ich mit einer Provision beteiligt. Für euch entstehen dabei selbstverständlich keine Mehrkosten. Wo ihr die Produkte kauft, bleibt natürlich euch überlassen. :)
Danke für eure Unterstützung!
bruda, echt gutes video. Dein Enthusiasmus ist dem Thema angemessen, find ich sehr authentisch.
true :D Aber sehr gutes Video
Perfekt erklärt und illustriert!👍
Kurz und detailiiert! Sehr gut erklärt danke dafür!
einfach und anschaulich erklärt. danke dafür.
Schönes Video, gut und sehr anschaulich erklärt :)
Bestes Video im Netz zu starken Komponenten in der Graphentheorie!
kompakt erklärt, top!
Perfekt erklärt und wie fast immer im Netz besser und schneller wie jeder Dozent :) Daumen Hoch dafür :)
sehr geil gemacht !!
Danke. Bin kurz vor der Klausur.
Sehr gute Erklärung!
hallo, danke für Dein tolles Erklärvideo.
An 4:14 sprichst Du vom Algorithmus von Dijkstra, auf der Übersicht sieht man allerdings nur Prim und Kruskal. Ist Dijkstra derselbe oder ist das ein Fehler?
Dijkstra ist ein anderer Algorithmus, der im gleichen Teilbereich, dem Routing, verwendet wird. Allerdings zeigt er die geringste Route an statt dem kleinsten Spannbaum. Die Algorithmen sind also nicht die gleichen und er wollte lediglich den Unterschied zwischen den ähnlichen Algorithmen darstellen :)
klasse!!
Ist das nicht eher wie die tiefensuche bei prim da man immer den minimalen Pfad langgeht
Bei Kruskal muss der Graph nicht zusammenhängen?
sehr gut gemacht! Ich vermisse jedoch den Pseudocode. Der gehört meiner Meinung nach noch rein.
empire state of mind?
Ist das kein Fehler beim kruskal-algorithmus? Die Kante 8 muss auch hinzugefügt worden sein, oder ohne dass ein Kreis entstehen würde
0:19 Spammbaum
wärs nich besser wenn man bei 3:36 (prim) anstatt von FHI zu gehen FGI geht -> weil FGI < FHI
@1:15
Kruskal muss zusammenhängen und Prim nicht, so wie ich das aus der Vorlesung gelernt habe... Die Frage ist: wer liegt nun falsch
Oder Hauptsache alle Knoten wurden erreicht und fertig?
wie schlimm geht es eigentlich den 28 leuten, die gesdisliked haben?