What is a minimum spanning tree (MST)?

1.	What is a minimum spanning tree (MST)?
Answer» In a weighted graph, a minimum spanning tree is a spanning tree that has minimum weight that all other spanning trees of the same graph.

Discussion