30 октября 2018 г. · показать заметки

ОБ ЭТОМ ЭПИЗОДЕ

05 |
0:00:00 Start
0:00:08 Kürzeste Wege
0:02:50 Allgemeine Definition
0:03:01 Monotone ganzzahlige Prioritätslisten
0:04:23 Laufzeit Dijkstra mit Bucket-Queues
0:05:13 Radix-Heaps
0:07:25 Radix Heap: deleteMin
0:09:39 Beispiel
0:14:16 Laufzeit Dijkstra mit Radix-Heaps
0:16:21 Lineare Laufzeit für zufällige Kantengewichte
0:18:53 Änderung im Algorithmus für zufällige Kantengewichte
0:22:24 Analyse
0:28:29 All-Pairs Shortest Paths
0:33:59 Knotenpotenziale
0:40:25 Hilfsknoten
0:42:04 Definition der Potenziale
0:47:44 Algorithmus
0:49:03 Laufzeit
0:49:15 Distanz zu einem Zielknoten
0:52:43 Ideen für Routenplanung
1:10:21 Biderktionale Suche
1:14:42 A*-Suche
1:18:53 Benötigte Eigenschaften von f(v)
1:20:46 Wie finden wir f(v)?
1:24:06 Landmarks
1:29:03 Zusammenfassung: Kürzeste Wege

Образование

Высшее образование

Технология

Немецкий

Германия

ИспользуйтеAPI, чтобы загрузить этот эпизод вJSON.

В ЭТОМ ЭПИЗОДЕ

Algorithmen II

Vorlesung

Algorithmen

Изменить эти теги

ПОКАЗАТЬ ЗАМЕТКИ 🔗

00:00:08Kürzeste Wege

00:02:50Allgemeine Definition

00:03:01Monotone ganzzahlige Prioritätslisten

00:04:23Laufzeit Dijkstra mit Bucket-Queues

00:05:13Radix-Heaps

00:07:25Radix Heap: deleteMin

00:09:39Beispiel

00:14:16Laufzeit Dijkstra mit Radix-Heaps

00:16:21Lineare Laufzeit für zufällige Kantengewichte

00:18:53Änderung im Algorithmus für zufällige Kantengewichte

00:22:24Analyse

00:28:29All-Pairs Shortest Paths

00:33:59Knotenpotenziale

00:40:25Hilfsknoten

00:42:04Definition der Potenziale

00:47:44Algorithmus

00:49:03Laufzeit

00:49:15Distanz zu einem Zielknoten

00:52:43Ideen für Routenplanung

01:10:21Biderktionale Suche

01:14:42A*-Suche

01:18:53Benötigte Eigenschaften von f(v)

01:20:46Wie finden wir f(v)?

01:24:06Landmarks

01:29:03Zusammenfassung: Kürzeste Wege

ПОИСК ПРОШЛЫХ ЭПИЗОДОВ

Искать прошлые эпизоды Algorithmen 2, Vorlesung, WS18/19.

Вставьте эту панель поиска на свой сайт

ДРУГИЕ ЭПИЗОДЫ В ЭТОМ ПОДКАсте

01: Algorithmen 2, Vorlesung, WS 2018/19, 15.10.2018

19 октября 2018 г.

Diese Lehrveranstaltung soll Studierenden die grundlegenden theoretischen und praktischen Aspekte der Algorithmentechnik vermitteln. Es werden generelle Methoden zum Entwurf und der Analyse von Algorithmen für grundlegende algorithmische Probleme vermittelt sowie die Grundzüge allgemeiner algorithm…

01:17:07

СОХРАНИТЬ

Клип

03: Algorithmen II, Vorlesung, WS 2018/19, 22.10.2018

25 октября 2018 г.

03 | 0:00:00 Start 0:00:10 Algorithmics as Algorithm Engineering 0:01:26 Problem Instances 0:02:50 Example: Sorting Benchmark (Indy) 0:09:34 GraySort: 0:11:27 JouleSort 0:13:39 Applications that ""Change the world"" 0:22:09 Conclusion 0:24:17 More on experimental Methodol…

01:16:20

СОХРАНИТЬ

Клип

04: Algorithmen II, Vorlesung und Übung, WS 2018/19, 23.10.2018

26 октября 2018 г.

04 | 0:00:00 Start 0:00:04 Dijkstra's Algorithmus: Pseudocode 0:00:39 Laufzeit 0:01:30 Laufzeit im Durchschnitt 0:02:05 Lineare Laufzeit für dichte Graphen 0:02:21 Satz 1 0:11:50 Präfixminima einer Zufallsfolge 0:14:11 Monotone ganzzahlige Prioritätslisten 0:17:38 Bucket-Queue 0:20:18 Operationen …

01:15:32

СОХРАНИТЬ

Клип

02: Algorithmen II, Vorlesung, WS 2018/19, 16.10.2018

19 октября 2018 г.

02 | 0:00:00 Start 0:01:39 Fortgeschrittene Datenstrukturen 0:03:10 Adressierbare Prioritätslisten 0:07:41 Grundlegende Datenstruktur 0:11:23 Pairung Heaps 0:23:14 Fibonacci Heaps 0:25:26 Repräsentation 0:26:22 deleteMin mit Union-by-Rank 0:27:23 Schnelles Union-by-Rank 0:30:49 Amortisierte A…

00:54:40

СОХРАНИТЬ

Клип

Отказ от ответственности: Подкаст и иллюстрации, встроенные в эту страницу, взяты из Karlsruher Institut für Technologie (KIT), который является собственностью его владельца и не связан или не одобрен Listen Notes, Inc.