匈牙利算法
Hungarian Algorithm
The Hungarian matching algorithm , also called the Kuhn-Munkres algorithm, is a algorithm that can be used to find maximum-weight matchings in bipartite graphs , which is sometimes called the assignment problem . A bipartite graph can easily be represented by an adj matrix, where the weights of edges are the entries. Thinking about the graph in terms of an adjacency matrix is useful for the Hungarian algorithm.