A tree that connects a source vertex to all other vertices in a weighted graph such that the sum of the edge weights is minimized.
A tree that connects a source vertex to all other vertices in a weighted graph such that the sum of the edge weights is minimized.