Die ungarische Methode - ein Algorithmus für Bipartite Matchings


Bachelorarbeit, 2010

33 Seiten, Note: 2,3


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

Details

Titel
Die ungarische Methode - ein Algorithmus für Bipartite Matchings
Hochschule
Technische Universität Carolo-Wilhelmina zu Braunschweig
Note
2,3
Autor
Jahr
2010
Seiten
33
Katalognummer
V173467
ISBN (eBook)
9783640938186
ISBN (Buch)
9783640938087
Dateigröße
553 KB
Sprache
Deutsch
Schlagworte
Maximale Matchings, Perfect Matchings, Zuordnungsprobleme, Graphentheorie, Satz von Berge, Satz von König, Heiratssatz
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

Kommentare

  • Noch keine Kommentare.
Blick ins Buch
Titel: Die ungarische Methode - ein Algorithmus für Bipartite Matchings



Ihre Arbeit hochladen

Ihre Hausarbeit / Abschlussarbeit:

- Publikation als eBook und Buch
- Hohes Honorar auf die Verkäufe
- Für Sie komplett kostenlos – mit ISBN
- Es dauert nur 5 Minuten
- Jede Arbeit findet Leser

Kostenlos Autor werden