Skip to content
#

maximum-matching

Here are 17 public repositories matching this topic...

The Maximum Matching algorithm finds the largest possible set of edges in a graph with no common vertices. It has applications in computer science, mathematics, and operations research and can be solved efficiently with algorithms such as augmenting path and Hopcroft-Karp with a time complexity of O(E√V).

  • Updated Feb 9, 2023
  • Kotlin

Improve this page

Add a description, image, and links to the maximum-matching topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the maximum-matching topic, visit your repo's landing page and select "manage topics."

Learn more