bipartite matching

二分图匹配是指在一个二分图中找到最大匹配。二分图是由两个集合和其之间的边组成的图，其中一个集合为左部点，另一个集合为右部点。在二分图匹配中，每个左部点和每个右部点都只能匹配一次。最大匹配是指匹配数量最多的匹配方案。

相关问题

bipartite matching loss

二分图匹配损失是指在二分图匹配问题中，由于某些节点无法匹配而产生的损失。在二分图匹配问题中，我们需要将左侧节点与右侧节点进行匹配，使得每个左侧节点都与一个右侧节点匹配，每个右侧节点也都与一个左侧节点匹配。如果存在无法匹配的节点，则会产生损失。二分图匹配损失通常用最小割算法来计算。

python Hungarian Algorithm bipartite graph maximum matching code

下面是一个用 Python 实现的二分图最大匹配 (Hungarian Algorithm) 的示例代码:

import numpy as np

def hungarian(cost_matrix):
    row_ind, col_ind = linear_sum_assignment(cost_matrix)
    return np.sum(cost_matrix[row_ind, col_ind])

该算法依赖于scipy库，需要先运行 `pip install scipy` 进行安装
输入为代价矩阵，输出为最小代价。