Die Funktionen zur Ermittlung von Zuordnungen nutzen zwei Algorithmen:

Algorithmus		Arbeitsweise
WorstAlternativeNext		heuristisch
Greedy		wähle die erste passende Kante

Implementiert ist folgende Funktion:

Funktion		Kurzbeschreibung
MinimumWeight-  Matching		(maximales) Matching in einem Graphen mit minimalen Kosten bzw. minimalem Gewicht

In der gegenüberliegenden Spalte ist ein Beispiel zu der Funktion.