Norde, Henk; Moretti, S.; Pham Do, K.H.; Tijs, S.H. - Tilburg University, Center for Economic Research - 2001
Directed minimum cost spanning tree problems of a special kind are studied,namely those which show up in considering the problem of connecting units (houses)in mountains with a purifier.For such problems an easy method is described to obtain a minimum cost spanning tree.The related cost sharing...