The folk solution and Boruvkas algorithm in minimum cost spanning tree problems Report as inadecuate




The folk solution and Boruvkas algorithm in minimum cost spanning tree problems - Download this document for free, or read online. Document in PDF available to download.

Abstract

The Boruvka-s algorithm, which computes the minimum cost spanning tree, is used to define a rule to share the cost among the nodes agents. We show that this rule coincides with the folk solution, a very well-known rule of this literature.



Item Type: MPRA Paper -

Original Title: The folk solution and Boruvka-s algorithm in minimum cost spanning tree problems-

Language: English-

Keywords: minimum cost spanning tree; Boruvka-s algorithm; folk solution-

Subjects: C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory-





Author: Bergantiños, Gustavo

Source: https://mpra.ub.uni-muenchen.de/17839/







Related documents