Update minimum-spanning-trees