标签： graph-theory mathematical-optimization np
将无向图的每个节点与正权重相关联。 顶点打包问题是找到具有最大权重总和的节点的子集，这样就不会选择在它们之间具有边缘的两个节点。
解决二分图的顶点打包问题的最有效方法是什么？我已经能够将它表示为具有两倍节点数的最大流量问题。是否有更高效，可能是直接的方法？