Linear Assignment#

Hungarian#

cugraph.hungarian(G, workers[, epsilon])

Execute the Hungarian algorithm against a symmetric, weighted, bipartite graph.

cugraph.dense_hungarian(costs, num_rows, ...)

Execute the Hungarian algorithm against a dense bipartite graph representation.