06: Algorithmen II, Vorlesung und Übung, WS 2018/19, 30.10.2018 from Algorithmen 2, Vorlesung, WS18/19

Algorithmen 2, Vorlesung, WS18/19

Karlsruher Institut für Technologie (KIT)

06: Algorithmen II, Vorlesung und Übung, WS 2018/19, 30.10.2018

1 hour 28 minutes Posted Nov 2, 2018 at 8:50 am.

Start

Anwendungen von DFS

DFS Nummerierung

Starke Zusammenhangskomponenten

Abstrakter Algorithmus

Auswirkungen einer neuen Kante e auf Gc, (Gc)s

Invarianten von Gc

Repräsentation offener Komponenten

Spezielle Priority Queues

Bucket Queues

Radix Heaps

Average case Analyse für MST

0:00

1:28:28

Share at current time

Show notes

06 |