Graph Theory37 sections · 1633 units
Open in CourseQuiz: Kuhn's Algorithm Complexity
Knowledge check
Check Your Understanding
In Kuhn's algorithm, you run DFS from each unmatched left node to find augmenting paths. For a bipartite graph with left nodes and edges, what is the time complexity?
- A.
- B.
- C.
- D.