Reducing Best to Minimum

Let P(e) be the probability that an edge doesn’t fail.

Define:

Minimizing

is equivalent to maximizing

because

Previous slide

Next slide

Back to first slide

View graphic version