Search

Home > Graphen und Algorithmen > Vorlesung 7
Podcast: Graphen und Algorithmen
Episode:

Vorlesung 7
Category: Education
Duration: 01:23:58
Publish Date: 2008-01-22 10:15:00
Description: Satz von Berge, Heiratsproblem, Heiratssatz von Hall, Matchings in bipartiten Graphen, Ungarische Methode, Algorithmus von Kuhn-Munkres, Loesung des chinesischen Postbotenproblems, 1/2-Approximationsalgorithmus fuer das TSP von Christofides
Total Play: 0