COnnecting REpositories · minimum spanning tree (Kruskal, 1956). The Subtraction Algorithm is...
14
COnnecting REpositories · minimum spanning tree (Kruskal, 1956). The Subtraction Algorithm is based upon a decomposition the- orem, which shows that every minimum cost spanning tree