Optimization 覆盖一个分区的加权二部匹配
这里有一个问题，我设法把它归结为一个加权二部匹配问题。基本上，我有一个具有分区a和分区B的二部图，以及一组具有权重的边。在我的例子中，| A | ~=20和| B |=300 我想找到一组边，这些边可以最小化权重并覆盖“a”（a上的每条边都有一个关联的解决方案边） 问题: -这类问题是否有一个特殊的名称，以便我可以寻找算法和解决方案 -我知道我可以把它简化为一个加权的二部完美匹配，通过在一个无限大的平面上添加虚拟顶点。但我担心的是自| B |>>A |以来的实际表现 -对Java库有什么建议吗？我找到了这个：。我认为'AssignmentProblem.java'几乎就是我所需要的-（但我想它不能确保完美匹配？） 提前感谢，并对英语不好表示歉意。a）最大加权完美匹配 b） ？？？ c） 弗洛伊德或弗洛伊德·沃沙尔·阿洛戈里姆是你的朋友 我在网上找到了c语言的实现，你也可以使用edmond的blossom算法Optimization 覆盖一个分区的加权二部匹配,optimization,graph,bipartite,Optimization,Graph,Bipartite,这里有一个问题，我设法把它归结为一个加权二部匹配问题。基本上，我有一个具有分区a和分区B的二部图，以及一组具有权重的边。在我的例子中，| A | ~=20和| B |=300 我想找到一组边，这些边可以最小化权重并覆盖“a”（a上的每条边都有一个关联的解决方案边） 问题: -这类问题是否有一个特殊的名称，以便我可以寻找算法和解决方案 -我知道我可以把它简化为一个加权的二部完美匹配，通过在一个无限大的平面上添加虚拟顶点。但我担心的是自| B |>>A |以来的实际表现 -对Java库有什么建议吗？