返回G的最小最大匹配，即在图G的所有最大匹配中，返回最小匹配。
无向图
返回一组边，使得没有两条边共享一个公共端点，而不在该集合中的每条边都共享该集合中的某个公共端点。在最坏的情况下，基数将是2*opt。
笔记
该算法计算最小最大基数匹配问题的近似解。解决方案的大小不超过2*OPT。运行时为 \(O(|E|)\) 。
工具书类
Vazirani，Vijay近似算法（2001）