Defining Rules in Cost Spanning Tree Problems Through the Canonical Form
Juan Vidal-Puga, Gustavo Bergantiños
Cost spanning tree,Rules,Canonical form
Climate Change and Sustainable Development
We define the canonical form of a cost spanning tree problem, which has the property that reducing the cost of an arc, the total cost of connecting agents to the source is also reduced. We argue that the canonical form is a relevant concept in this kind of problems and we define a rule using it. This rule satisfies much more interesting properties that other rules of the literature and we give two characterizations of it. Finally, we present several approaches to this rule without using the canonical form.