Thought Exercise: MSTs and Shortest Paths

Explore how minimum spanning trees differ from shortest path trees in graphs. Understand why an MST may not provide shortest paths between vertices and learn to distinguish their applications in graph algorithms.