$\newcommand{le}{\leqslant}\newcommand{ge}{\geqslant}$

摘要: 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) 编辑