Double Moves

• Instead of just looking one move away, look two moves away to find a better spanning tree.

• Unfortunately, this incurs another huge factor of n2m.

Previous slide

Next slide

Back to first slide

View graphic version