Algorithmen 2, Vorlesung, WS17/18

Algorithmen 2, Vorlesung, WS17/18


18: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 19.12.2017

December 22, 2017

18 |
0:00:00 Starten
0:00:09 Fortgeschrittene Graphenalgorithmen
0:04:34 Allgemeine Definition
0:06:17 Kante relaxieren
0:07:11 Dijkstra's Agorithmus
0:08:40 Beispiel
0:09:00 Laufzeit
0:14:55 Lineare Laufzeit für dichte Graphen
0:26:30 Präfixminima einer