Hi @ll,
ich habe ein
Paarungsproblem in einem ungerichteten ungewichteten Graphen.
Sinn der Sache ist es so viele Paare wie möglich zu finden.
Ich drehe langsam am
Rad, weil ich mit Google schon hunderte Dokumente gefunden habe, die beschreiben, dass man sowas effizient lösen kann und dann leider einlenken, dass sie in dem jeweiligen Dokument jetzt aber nur mit einem bipartiten Graphen beschäftigen. Mein Graph ist aber nicht bipartit.
Wie gehe ich da vor? Kennt jemand ein (verständliches) Dokument, dass nahe bringt, wie man dieses Problem behandelt?
Letzter Tipp: Drogen. Machen zwar nicht glücklich, geben einem aber wenigstens das Gefühl glücklich zu sein.
Have a lot of fun!