我这里有一个问题，我已经将其简化为加权二分图匹配问题。基本上，我有一个具有A和B两个部分的二分图，以及一组带权重的边。在我的情况下，|A|≈20，|B|=300。
我想找到一组边，使其最小化权重并覆盖'A'（A上的每条边都有相关的解决方案边）。
问题：
-这种问题有特殊的名称吗，以便我可以寻找算法和解决方案？
-我知道我可以通过在A上添加具有无限权重的虚拟顶点将其简化为加权二分完美匹配。但是我担心实际性能，因为|B|>>|A|。
-有关Java库的任何建议？我找到了这个：http://algs4.cs.princeton.edu/code/。我认为'AssignmentProblem.java'几乎是我需要的（但我猜它不能确保完美匹配？）
提前感谢您，抱歉我的英语不好。
我想找到一组边，使其最小化权重并覆盖'A'（A上的每条边都有相关的解决方案边）。
问题：
-这种问题有特殊的名称吗，以便我可以寻找算法和解决方案？
-我知道我可以通过在A上添加具有无限权重的虚拟顶点将其简化为加权二分完美匹配。但是我担心实际性能，因为|B|>>|A|。
-有关Java库的任何建议？我找到了这个：http://algs4.cs.princeton.edu/code/。我认为'AssignmentProblem.java'几乎是我需要的（但我猜它不能确保完美匹配？）
提前感谢您，抱歉我的英语不好。