匈牙利算法的Python实现

好的，以下是匈牙利算法的Python实现：

class Hungary:
    def __init__(self, graph):
        self.graph = graph
        self.n = len(graph)
        self.match = [-1] * self.n
        self.visited = [False] * self.n

    def dfs(self, u):
        for v in range(self.n):
            if self.graph[u][v] and not self.visited[v]:
                self.visited[v] = True
                if self.match[v] == -1 or self.dfs(self.match[v]):
                    self.match[v] = u
                    return True
        return False

    def max_match(self):
        count = 0
        for i in range(self.n):
            self.visited = [False] * self.n
            if self.dfs(i):
                count += 1
        return count

其中，`graph`是一个二维数组，表示匹配问题中的二分图，`match`表示每个右侧节点匹配的左侧节点，初始化为-1。`dfs`函数实现了匈牙利算法中的增广路查找过程，`max_match`函数则计算最大匹配数。