 K-minimum spanning tree

The K-minimum spanning tree (K-MST) problem is a generalization of the classic minimum spanning tree (MST) problem in graph theory. In the standard MST problem, the goal is to find a spanning tree of a weighted, undirected graph that connects all vertices with the minimum possible total edge weight. In the K-MST problem, the objective is to find **K distinct spanning trees** such that the sum of the weights of the edges in these trees is minimized.