Bergantiños, Gustavo; Vidal-Puga, Juan J. - 2004
We define the canonical form of a cost spanning tree problem. The canonical form has the property that reducing the … cost of any arc, the minimal cost of connecting agents to the source is also reduced. We argue that the canonical form is a …