Add mini-spanning tree