Template Class MatchingEngineExclusive¶
Defined in File matching-engine-exclusive.h
class aslam::MatchingEngineExclusive : public aslam::MatchingEngine<MatchingProblem>¶
Matches apples with bananas, such that the resulting matches are exclusive, i.e.
every banana matches to at most one apple and vice versa. Not every banana might find a matching apple and vice versa. The assignment procedure is greedy and recursive. Iterating over all bananas, starting at banana 0, the best apple is assigned, replacing a previous assignment to this apple iff the current match score is higher. The banana from the replaced matched is then recursively reassigned to the next best apple (if there is any).
inline virtual ~MatchingEngineExclusive()¶
- FRIEND_TEST(PriorityMatchingTest, TestAssignBest)¶