An example of the application of the minimum spanning tree, in the context of navigation, would be to determine the minimum set of air routes required to enable passengers to travel (by some route, however tiresome) between any pair of a set of destinations.
