podcast.de
Anmeldung
Anmeldung Registrierung
Auto Hell Dunkel
Erweiterte Suche
  1. Startseite
  2. Podcasts
  3. Algo2Go Podcast
  4. Episode 16 - Maximale Matchings
In vielen praktischen Anwendungen ist es notwendig
1:1-Zuordnungen zwischen Menschen oder Objekten zu finden, die in
irendeinerweise kompatibel zueinander sind. Ein medizinisches
Beispiel sind Überkreuz-Nierenspenden, bei denen
Spender/Empfänger-Paare  passend ausgewählt werden müssen um
kompatible Organspender zu finden. Solche Probleme lassen sich
als Matchingproblem in ungerichteten Graphen modellieren und
können mithilfe von Edmonds' Blossom-Shrink-Algorithmus gelöst
werden.

Weitere Episoden

Episode 20 - Branch and Bound

Episode 20 - Branch and Bound

26 Minuten
vor 5 Jahren
Episode 19 - P und NP

Episode 19 - P und NP

24 Minuten
vor 5 Jahren
Episode 18 - Verschlüsselung

Episode 18 - Verschlüsselung

39 Minuten
vor 5 Jahren
Episode 17 - IDEs in dynamischen Flüssen

Episode 17 - IDEs in dynamischen Flüssen

40 Minuten
vor 5 Jahren
Episode 15 - Der Simplex-Algorithmus

Episode 15 - Der Simplex-Algorithmus

34 Minuten
vor 5 Jahren
Alle Episoden anzeigen
In Podcasts werben
Schalte jetzt Werbung in Podcasts.
Episode melden

„Episode 16 - Maximale Matchings“

Worum geht es? Danach fragen wir noch nach dem Grund.

Abonnenten

Teilen

Mein Archiv

Deine Privatkopie der Folgen, die du nicht verlieren willst.

Podcast-Folgen verschwinden. Feeds werden auf die letzten Episoden gekürzt, Hoster räumen alte Dateien ab, Formate wechseln den Anbieter und lassen ihr Archiv zurück. Mit „Mein Archiv“ sichert podcast.de die Folgen deiner Podcasts für dich — angefangen bei den ältesten, denn die sind zuerst weg.

  • Deine gesicherten Folgen bleiben hörbar, auch wenn das Original offline geht.
  • Auch Folgen, die im heutigen Feed gar nicht mehr stehen — podcast.de kennt sie noch.
  • Herunterladen bleibt möglich, solange die Folge beim Podcaster liegt. Der zählt seine Abrufe wie bisher.
Startet bald

Sei beim Start von Mein Archiv dabei

Mein Archiv ist fast fertig. Trag dich ein, dann bekommst du eine E-Mail, sobald es losgeht – und bist von Anfang an dabei. Wir schreiben dir nur zum Start, keine Werbung, keine Weitergabe deiner Daten.

Du bekommst zuerst eine Bestätigungsmail. Abmelden geht jederzeit. Datenschutz