xuh*_*dev 6 algorithm graph
我看到Blossom算法可用于解决此问题的未加权版本,我知道这个问题也可以简化为LP问题(但是具有指数数量的约束).有没有办法在多项式时间内解决它？
Dav*_*tat 5
是的,用于计算最大未加权一般匹配的Blossom算法可以用于最大加权一般匹配的原始对偶算法(这是一种通用技术;匈牙利算法是二分等价物).弗拉基米尔·科尔莫戈罗夫(Vladimir Kolmogorov)有一个叫做Blossom V的实现.
归档时间：
11 年，3 月 前
查看次数：
123 次
最近记录：