Home | History | Annotate | Download | only in algorithms

Lines Matching refs:Maximum

59     """Compute a maximum-weighted matching of G.
71 If maxcardinality is True, compute the maximum-cardinality matching
72 with maximum weight among all maximum-cardinality matchings.
95 paths and the "primal-dual" method for finding a matching of maximum
100 .. [1] "Efficient Algorithms for Finding Maximum Matching in Graphs",
104 # The algorithm is taken from "Efficient Algorithms for Finding Maximum
107 # the "primal-dual" method for finding a matching of maximum weight, both
110 # A C program for maximum weight matching by Ed Rothberg was used
152 # Find the maximum edge weight.