Example of Reduction

1

2

3

4

5

6

7

.80

.75

.95

.50

.95

1.0

.85

.84

.80

.89

1

2

3

4

5

6

7

.097

.125

.022

.301

.022

.000

.071

.076

.097

.051

Best Spanning Tree Problem

Minimum Spanning Tree Problem

Previous slide

Next slide

Back to first slide

View graphic version