Advanced Algorithm Q.33
- A
The probability that the randomized algorithm returns a mincut is greater than 1/100
- B
The probability that the randomized algorithm returns a mincut is less than 1/8
- C
For any choice of the first edge to contract, there is a non zero probability that randomized algorithm returns the correct answer
You must be logged in to post a comment.