This paper investigates the minimum spanning tree problem in the framework of uncertainty theory, where the edge weights are assumed as uncertain variables. The concept of ideal uncertain minimum spanning tree is initiated by extending the definition of the uncertain α-minimum spanning tree. On the basis of this new concept, we propose the definition of uncertain distribution-minimum spanning t...