给定具有n个顶点的无向图，我们需要选择一些边[例如边数= m {m> = 1和m <= floor（n / 2）}]，以使它们不共享任何边公共顶点和所有选定边的权重总和最大化。我们需要找到所有选定边缘数（1到n / 2）的最大和。
已经有用于该问题的多项式时间算法。
它是二分图，网络流量和匈牙利算法都可以。
否则，Blossom算法可以在一般图形上构造最大匹配。