Finding minimum spanning tree (MST) occurs in many practical applications, which is in particular essential in solving the travelling salesman problems (TSP) efficiently. The capacitated vehicle ...