Algorithmen I, SS 2014, gehalten am 30.06.2014
Sanders, Peter
Abstract:
Lektion 20:
Wiederholung aus Lektion 19
10.6 Negative Kosten
10.7 Von Überall nach Überall
11 Minimale Spannbäume
11.1 MST-Kanten auswählen und verwerfen
11.2 Der Jarník-Prim Algorithmus
11.3 Kruskals Algorithmus
11.4 Union-Find Datenstruktur
Wiederholung aus Lektion 19
10.6 Negative Kosten
10.7 Von Überall nach Überall
11 Minimale Spannbäume
11.1 MST-Kanten auswählen und verwerfen
11.2 Der Jarník-Prim Algorithmus
11.3 Kruskals Algorithmus
11.4 Union-Find Datenstruktur
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 30.07.2015 |
| Erstellungsdatum | 30.06.2014 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2015-533 |
| Identifikator | KITopen-ID: 1000113206 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen I, SS 2014, Vorlesungen |
| Folge | 20 |