25-03-2017, 02:50 PM
An expansion tree connects all the vertices together. A single chart can have many different extension trees. A minimum expansion tree (MST) or a minimum weight extension tree for a weighted, connected, and unguided graph is an expansion shaft with a weight less than or equal to the weight of each expansion shaft. The weight of an expansion shaft is the sum of the weights given to each edge of the expansion shaft.
Related video is here :