满足以下条件的有效图算法?

给定一个具有n个顶点的无向图,我们需要选择一些边[例如边数= m {m> = 1和m

dongchunl 回答:满足以下条件的有效图算法?

已经有解决该问题的多项式时间算法。

该图是二分图,网络流量和匈牙利算法都可以做到。

否则,Blossom算法可以在一般图上构造最大匹配项。

本文链接:https://www.f2er.com/3134147.html

大家都在问