This paper puts forward the concept of kth minimum spanning trees.For the special case k＝ 2, an polynomial algorithm is g......