18: Minimale Spannbäume: Jarnik-Prim-Algorithmus und Kruskals Algorithmus
In dieser Episode werden die Konzepte der minimalen Spannbäume erläutert, einschließlich ihrer Anwendungen. Der Jarnik-Prim-Algorithmus und Kruskals Algorithmus werden detailliert vorgestellt und miteinander verglichen.
KIT Lehre und Wissen
1.2K views • Jul 6, 2017
About this video
0:00:00 Starten
0:00:06 Kap. 11: Minimale Spannbäume
0:03:34 Anwendungen
0:13:56 Der Jarnik-Prim-Algorithmus
0:24:48 Kruskals Algorithmus
1:03:02 Vergleich Jarnik-Prim Kruskal
1:04:09 Mehr MST-Algorithmen
1:06:50 Zusammenfassung
Dozent:
Prof. Dr. Jörn Müller-Quade | Karlsruher Institut für Technologie (KIT), Institut für Theoretische Informatik
Vorlesungsaufzeichnung: KIT | WEBCAST
http://webcast.kit.edu
0:00:06 Kap. 11: Minimale Spannbäume
0:03:34 Anwendungen
0:13:56 Der Jarnik-Prim-Algorithmus
0:24:48 Kruskals Algorithmus
1:03:02 Vergleich Jarnik-Prim Kruskal
1:04:09 Mehr MST-Algorithmen
1:06:50 Zusammenfassung
Dozent:
Prof. Dr. Jörn Müller-Quade | Karlsruher Institut für Technologie (KIT), Institut für Theoretische Informatik
Vorlesungsaufzeichnung: KIT | WEBCAST
http://webcast.kit.edu
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
1.2K
Likes
5
Duration
01:10:32
Published
Jul 6, 2017
User Reviews
3.9
(1) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.