51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#大权
算法笔记_139:二分图的最大权匹配(Java)
/目录1问题描述2解决方案何为二分图的最大权匹配问题?最大权二分匹配问题就是给二分图的每条边一个权值,选择若干不相交的边,得到的总权值最大。 对于此问题的讲解,引用文末参考资料1:解决这个问题可以用KM算法。理解KM算法需要首先理解“可行顶标”的概念。可行顶标是指关于二分图...
代码星球
·
2021-02-08
算法
笔记
二分
大权
匹配
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他