我最近遇到了这个问题，我想知道它是 NP-Complete 还是在多项式时间内可解：
给定一个加权二分图 G=(V,E)，其中 V 可以分为两组 A 和 B，E 是连接 A 和 B 的一组边。边 (v,u) 的权重表示为 w( v,u)。
按顺序执行以下操作：
- 选择一个节点 v∈A，
- 为每个 (v,u)∈E 删除所有节点 u∈B 并且，
- 将权重 w(v,u) 添加到每个删除边的总分中。
目标是找到使总分最大化的节点序列 v1,…,vn∈A。
我已经搜索了 NP-Complete 问题库，以找到可以减少这个问题的方法，但我还没有发现任何有用的东西。任何建议都会非常有帮助！