Vidal-Puga, Juan J.; Bergantiños, Gustavo - 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 … rule without using the canonical form. …