abc*_*abc
6
algorithm
bipartite
我知道有很多类似的话题.但是他们中的大多数人在我的案例中给我留下了一些疑问.我想要做的是找到完美匹配(或者尽可能接近完美匹配当然没有完美匹配)然后从所有匹配中找到你能够匹配n个顶点中的k(其中k是最高的) ),我想选择尽可能高的总重量.所以简单地说我所说的是优先考虑的事情:
- 匹配尽可能多的顶点
- 因为在大多数情况下(非加权)最大匹配是明确的,我想选择边缘上具有最大权重总和的那个.如果它们中有几个具有相同的重量,那么选择哪个并不重要.
我听说过Ford-Fulkerson算法.它是以我描述的方式工作还是我需要其他算法？