Update spanning_tree