Tag: 匹配

二分匹配

如何在C或C ++中实现二分匹配算法（可能基于最大流算法）？ 具体来说，我把这个输入放在一个文件中：（1,3）（1,5）（2,5） （M，F） – >其中M代表MALE的id，F代表FEMALE的id。 我需要找到最大匹配数并显示匹配的夫妻。 喜欢：匹配：1＆3,2和5 我已经读过一些书籍，我可以将这个问题建立在“网络中的最大流量”算法上，但除了句子“这个问题可以通过……算法解决”之外，我找不到任何具体的信息。 我对max-flow知之甚少，也不知道如何实现它…