graph-theory - 二分最小边

Question

我正在寻找一种简单的算法来获取二部图的边中的最小加权边。我搜索了一下，我都知道这意味着二分图的覆盖边，换句话说，如果我们有二分图并且每条边都有一个数字权重，如何获得其中的最小数字

Answer 1

这个问题的提出方式让人很不清楚。我从中得到的解释之一是:“给定一个加权二部图 G，我如何获得 G 的最小边覆盖？”。如果是这样，那么 Hungarian algorithm (另见 http://reference.wolfram.com/mathematica/ref/FindEdgeCover.html)解决了您的问题。