阅读背景:

SCU2016-01 H题 (二分图带权匹配 KM算法)

来源:互联网 

分析:

裸的求最大匹配和。
如果是求最大配积的话,可以先求权值的自然对数的最大匹配和,最后的最大匹配和再取e的幂次就可,当然有精度问题。 如果是求最大配积的话,可以先求权值的自然对数的最大




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: