..:: Minimum Cut on Data Structure and Algorithms related Questions and Answers

Minimum Cut on Data Structure and Algorithms related Questions and Answers

Question : What is the running time of Karger's algorithm to find the minimum cut in a graph?
1. O(E)
2. O(|V|²)
3. O(V)
4. O(|E|)
Answer : 2 - O(|V|²)

* Be the First to Post a Comment.

Submit comment :

Ask Question

Note : Name and Email never shown.

Other Questions

Practice Paper sets

Minimum Cut on Data Structure and Algorithms related Questions and Answers

Submit comment :

Ask Question

JagSchool of Transformative Skills

PDPM Indian Institute of Information Technology Design Manufacturing

Global Institute Of Technology & Management

Institute for future education Entrepreneurship and leadership

Other Questions

Practice Paper sets

Minimum Cut on Data Structure and Algorithms related Questions and Answers

Submit comment :

Ask Question

Subscribe