Prim's algorithm finds a minimum spanning tree of a connected weighted graph. It starts with a minimum weight edge and adds the minimum weight edge incident to the growing tree at each step, as long as it does not form a cycle. The algorithm is demonstrated on a sample weighted graph, finding a minimum spanning tree of weight 10 using Prim's algorithm and alphabetical order to break ties.