会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\newcommand{le}{\leqslant}\newcommand{ge}{\geqslant}$
nealchen
博客园
首页
新随笔
联系
订阅
管理
2020年3月24日
最大权完美匹配:KM算法的优化
摘要: KM算法 设二分图的两部分点集分别为 $X=\{X_1, X_2, \ldots, X_n\}$ 和 $Y=\{Y_1, Y_2, \ldots, Y_m\}$, $\left<X_i, Y_j\right>$ 的边权为 $w_{ij}$. 给两部分点集分别赋点权 $\{A_i\}, \{B_i\}
阅读全文
posted @ 2020-03-24 09:59 nealchen
阅读(909)
评论(0)
推荐(0)
编辑
公告