𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A cost allocation rule for -hop minimum cost spanning tree problems

✍ Scribed by G. Bergantiños; M. Gómez-Rúa; N. Llorca; M. Pulido; J. Sánchez-Soriano


Book ID
113834597
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
260 KB
Volume
40
Category
Article
ISSN
0167-6377

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Cost allocation for a spanning tree
✍ A. Claus; D. J. Kleitman 📂 Article 📅 1973 🏛 John Wiley and Sons 🌐 English ⚖ 770 KB

## Abstract The problem of allocating cost in a spanning tree network is considered. A number of possible schemes are surveyed, and critically analyzed. Methods are suggested that are preferred given different emphases among the criteria for such a function.