Boruvka's algorithm, which computes a minimum cost spanning tree, is used to define a rule to share the cost among the nodes (agents). We show that this rule coincides with the folk solution, a very well-known rule of this literature. © 2011 Elsevier B.V. All rights reserved.
Bergantios, G., & Vidal-Puga, J. (2011). The folk solution and Boruvka’s algorithm in minimum cost spanning tree problems. Discrete Applied Mathematics, 159(12), 1279–1283. https://doi.org/10.1016/j.dam.2011.04.017