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.
No specific trending topics match this video yet.
Explore All Trends