A minimum cost spanning tree problem analyzes the way to efficiently connect agents to a source when they are located at different places. Once the efficient tree is obtained, the total cost should be allocated among the involved agents in a fair and stable manner. It is well known that there...