Moretti, Stefano; Norde, Henk; Pham Do, Kim Hang; Tijs, … - 2011
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...