16: Algorithmen 1, Vorlesung, SS 2017, 26.06.2017

Algorithmen 1, SS2017, Vorlesung

A tartalmat a Karlsruher Institut für Technologie (KIT) biztosítja. Az összes podcast-tartalmat, beleértve az epizódokat, grafikákat és podcast-leírásokat, közvetlenül a Karlsruher Institut für Technologie (KIT) vagy a podcast platform partnere tölti fel és biztosítja. Ha úgy gondolja, hogy valaki az Ön engedélye nélkül használja fel a szerzői joggal védett művét, kövesse az itt leírt folyamatot https://hu.player.fm/legal.

8+ y ago 1:04:41

MP4•Epizód kép

16 | 0:00:00 Starten 0:00:10 Allgemeine Definition 0:02:19 Kante (u,v) relaxieren 0:04:30 Dijkstras Algorithmus 0:06:53 Beispiel 0:11:27 Korrektheit 0:12:23 v erreichbar -> 0:14:39 v gescannt -> 0:18:46 Dijkstra: Implementierung? 0:20:01 Prioritätsliste 0:21:03 Imlementierung 0:25:38 Beispiel 0:29:27 Dijkstra: Laufzeit 0:36:22 Analyse im Mittel 0:37:23 Monotone ganzzahlige Prioritätslisten 0:38:02 Negative Kosten 0:42:21 Zurück zu Basiskonzepten 0:45:16 Allgemeines Korrektheitskriterium 0:50:42 Algorithmen brutal - Bellman-Ford-Algorithmus für beliebige Kantengewichte 0:54:05 Negative Kreise finden 0:55:47 Beispiel 0:58:14 Bellmann-Ford – Laufzeit 0:59:24 Azyklische Graphen 1:01:11 Von überall nach überall 1:02:57 Kürzeste Wege: Zusammenfassung

23 epizódok

#Hochschulbildung #Bildung #Vorlesung #Informatik #Strukturen #Daten #Toolbox #Korrektheitsargumente #Effizienzanalyse #Algorithmen #Mathematik #Video #Karlsruher Instituts Für Technologie KIT #KIT