Algorithmen 2, Vorlesung, WS17/18
18: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 19.12.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