【发布时间】：2013-11-29 04:02:16
【问题描述】：
我正在尝试设计一种算法来指示图形是否具有完美匹配。 是否有任何已知或未知的算法可以做到这一点？
提前谢谢你。
【问题讨论】：
标签： graph graph-theory matching
【发布时间】：2013-11-29 04:02:16
【问题描述】：
好吧，您可以尝试使用 Blossom 算法找到最大匹配，然后通过检查您的最大匹配是否“接触”您的一组顶点中的所有元素来验证您的最大匹配是否是完美匹配。
【讨论】：
【发布时间】：2013-11-29 04:02:16
【问题描述】：