Als «matching» getaggte Fragen

Eine Übereinstimmung ist eine Teilmenge der Kanten eines Diagramms, sodass keine Kante in der Teilmenge einen Scheitelpunkt mit einer anderen teilt.

2
Komplexität beim Zählen von Übereinstimmungen in einem zweigeteilten Diagramm
Möglicherweise fehlt mir etwas Offensichtliches, aber ich kann keine Hinweise auf die Komplexität des Zählens von Übereinstimmungen (nicht perfekte Übereinstimmungen) in zweigeteilten Diagrammen finden. Hier ist das formale Problem: Eingabe: ein zweigeteilter Graph mitE ⊆ U × V.G = ( U., V., E.)G=(U,V,E)G = (U, V, E)E.⊆ U.× V.E⊆U×VE \subseteq …
4
Komplexität des Ehe-Matching-Problems?
Angenommen, Sie haben Männer und n Frauen. Jede Person hat m Attribute. Jede Person gibt eine Reihe von Attributen an, die ein möglicher Kandidat haben sollte. Ein Matching ist eine Menge von Paaren. Jedes Paar bindet einen Mann an eine Frau. Die Zufriedenheit eines Matchings ist die Anzahl der Attribute, …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.