集合（Xi）和集合（集合（Yj））之间的匹配算法

Question

我需要一个集合（Xi）和一个集合（集合（Yj））之间的匹配算法

知道Collection（）Yj可能有共同的元素

我用一个例子来解释：

假设我们有一个带有3个输入的Web服务S（I1，I2，I3）

I1可以由服务A，B，C，D提供 I2可以由服务A，E提供 I3可以由服务F

提供

我需要一个算法或函数来找到可用服务（A到F）之间的最佳组合，以提供S（I1，I2，I3）的输入

集（Xi）的= {I1，I2，I3}

Collection（Collection（Yj））= {{A，B，C，D}，{A，E}，{F}}

谢谢。

Answer 1

这正是最大二分匹配问题的解释。 一部分是{i1，i2，i3 .....}，另一部分是{A，B，C，D，....}

在这里阅读更多相关信息。 http://www.geeksforgeeks.org/maximum-bipartite-matching/