Best Spanning Tree

1

2

3

4

5

6

7

• Each edge has the probability that it won’t fail

• Find the spanning tree that is least likely to fail

.80

.75

.95

.50

.95

1.0

.85

.84

.80

.89

Previous slide

Next slide

Back to first slide

View graphic version