 |
 |
 |
 |
 |
|
Programmierung allgemein
Programmieren allgemein
Paarung (Graphentheorie) in NICHT bipartiten Graphen
Registriert seit: 17. Jul 2005 915 Beiträge Delphi 12 Athens |
#2
Re: Paarung (Graphentheorie) in NICHT bipartiten Graphen
18. Okt 2007, 13:00
Ich hab mir den Artikel nicht durchgelesen, aber
 Efficient algorithms for finding maximum matching in graphs hört sich jetzt nicht schlecht an. Gefunden über scholar.google.comGenerell scheint das über diese alternierenden Pfade zu gehen - d.h. man fängt mit einem Matching an, und verbessert das Stück für Stück über diese Pfade. |
Zitat
|
ForumregelnEs ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.
BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus. Trackbacks are an
Pingbacks are an
Refbacks are aus
|
|
Baum-Darstellung
