Leseprobe
Inhaltsverzeichnis
1. Verzeichnis der verwendeten Symbole und Abkürzungen
2. Einleitung
3. Mathematische Grundlagen
3.1 Graphen
3.2 Matchings
3.3 Wege
3.4 Bäume
4. Die ungarische Methode
4.1 Die Entstehung des Algorithmus
4.1.1 Der Satz von Berge
4.1.2 Der Satz von König
4.1.3 Der Heiratssatz
4.2 Der theoretische Ansatz des Algorithmus
4.2.1 Die Suche nach einem augmentierenden Weg in einem Wurzelbaum
4.3 Die Umsetzung des Algorithmus
4.3.1 In einem ungewichteten Graphen
5. Fazit
6. Abbildungsverzeichnis
7. Literaturverzeichnis
Ende der Leseprobe aus 33 Seiten
- Arbeit zitieren
- Meike Voß (Autor:in), 2010, Die ungarische Methode - ein Algorithmus für Bipartite Matchings, München, GRIN Verlag, https://www.grin.com/document/173467
Kostenlos Autor werden
✕
Leseprobe aus
33
Seiten
Kommentare