Neighborhood of a Solution

Cut an edge breaking

tree into two trees

Add an edge joining the

two parts together again

c(T) = 26

c(T) = 24

Previous slide

Next slide

Back to first slide

View graphic version