N -1 Move Strategy

• Start with all edges unlocked. For each move we lock the new edge that was added, until all edges are locked or no moves possible.

• We move even if the cost goes up!

• Pick the best in the sequence to be the new best tree.

Previous slide

Next slide

Back to first slide

View graphic version