Kombinatorische Optimierung 2
SS 2010, 4 VO/1 UE
(502.726/502.727)
Pseudocodes (pdf)
-
Matching-Algorithmen - Erweiterung des Matchings (pdf)
-
Matching-Algorithmen - Erweiterung des alternierenden Baums (pdf)
-
Matching-Algorithmen - Kontraktion eines ungeraden Kreises (pdf)
-
Matching-Algorithmen - Edmonds Algorithmus zur Bestimmung eines perfekten Matchings (pdf)
-
Die Ungarische Methode zur Bestimmung eines minimal-gewichteten perfekten Matchings in bipartiten Graphen (pdf)
-
Aktualisierung der dualen Variablem beim Edmonds Algorithmus zur Bestimmung
eines minimal gewichteten perfekten Matchings in beliebigen Graphen (pdf)
-
Expandierung eines ungeraden Pseudoknoten beim Edmonds Algorithmus zur Bestimmung
eines minimal gewichteten perfekten Matchings in beliebigen Graphen (pdf)
-
Edmonds Algorithmus zur Bestimmung
eines minimal gewichteten perfekten Matchings in beliebigen Graphen (pdf)
cela@opt.math.tu-graz.ac.at.
Zurück zur Hauptseite der
Lehrveranstaltung
Letzte Änderung:
März 2010