我在这里有一个问题，我设法减少到加权二分匹配问题。基本上，我有一个带有分区 A 和 B 的二部图，以及一组带有权重的边。就我而言，|A|~=20 和 |B| =300。
我想找到一组最小化权重并覆盖“A”的边（A上的每个边都有一个相关的解决方案边）
问题：
-这种问题有没有专门的名字，我可以找算法和解决方案？
-我知道我可以通过在 A 上添加具有无限权重的虚拟顶点来将其简化为加权二分完美匹配。但是我担心自从|B|>>|A|之后的实际性能。
- 对 Java 库有什么建议吗？我发现了这个：http ://algs4.cs.princeton.edu/code/ 。我认为“AssignmentProblem.java”几乎是我所需要的——（但我想它不能确保完美匹配？）
在此先感谢，并对糟糕的英语感到抱歉。