20: Minimale Spannbäume: MST-Kanten, Jarník-Prim Algorithmus, Kruskals Algorithmus
Vertiefung der Konzepte zu minimalen Spannbäumen, inklusive MST-Kanten, dem Jarník-Prim Algorithmus sowie Kruskals Algorithmus, mit Wiederholungen aus vorherigen Lektionen und Beispielen zu negativen Kosten und vollständigen Graphen.
KIT Lehre und Wissen
387 views • Feb 26, 2015
About this video
Inhalt:
Wiederholung aus Lektion 19
00:07:04 10.6 Negative Kosten
00:32:00 10.7 Von Überall nach Überall
00:39:57 11 Minimale Spannbäume
00:53:04 11.1 MST-Kanten auswählen und verwerfen
00:59:57 11.2 Der Jarník-Prim Algorithmus
01:14:58 11.3 Kruskals Algorithmus
01:21:09 11.4 Union-Find Datenstruktur
Dozent: Prof. Dr. Peter Sanders | Karlsruher Institut für Technologie (KIT) | Institut für Theoretische Informatik | https://algo2.iti.kit.edu/index.php
Produktion: KIT|WEBCAST: http://webcast.informatik.kit.edu
Wiederholung aus Lektion 19
00:07:04 10.6 Negative Kosten
00:32:00 10.7 Von Überall nach Überall
00:39:57 11 Minimale Spannbäume
00:53:04 11.1 MST-Kanten auswählen und verwerfen
00:59:57 11.2 Der Jarník-Prim Algorithmus
01:14:58 11.3 Kruskals Algorithmus
01:21:09 11.4 Union-Find Datenstruktur
Dozent: Prof. Dr. Peter Sanders | Karlsruher Institut für Technologie (KIT) | Institut für Theoretische Informatik | https://algo2.iti.kit.edu/index.php
Produktion: KIT|WEBCAST: http://webcast.informatik.kit.edu
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
387
Duration
01:31:20
Published
Feb 26, 2015
Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.