Episode 7 - Kürzeste Wege II

Episode 7 - Kürzeste Wege II

31 Minuten

Beschreibung

vor 3 Jahren

Wir schauen uns erneut das Problem an kürzeste Wege in Graphen zu
finden. Diesmal erlauben wir auch negative Kantenkosten und
betrachten die Algorithmen von Bellman-Ford und Floyd-Warshall.
Mit negativen Kantenkosten lässt sich auch ein
"Infinite-Money-Algorithmus" formulieren.

Weitere Episoden

Episode 20 - Branch and Bound
26 Minuten
vor 3 Jahren
Episode 19 - P und NP
24 Minuten
vor 3 Jahren
Episode 18 - Verschlüsselung
39 Minuten
vor 3 Jahren
Episode 16 - Maximale Matchings
30 Minuten
vor 3 Jahren

Kommentare (0)

Lade Inhalte...

Abonnenten

15
15
:
: