Thomas visits new parents in their home and works with them…

Thomas visits new parents in their home and works with them to set parenting goals during their visits. He listens to the parents’ expertise about their child and then he shares information about child development, parenting strategies, and ways to play with their child. What role is BEST represented by the approach Thomas is taking as a parent educator?

Standard disclaimer: use the algorithms from class, such as…

Standard disclaimer: use the algorithms from class, such as DFS, Explore, BFS, Dijkstra’s (using min-heaps), SCC, Kruskal’s, Prim’s etc., as a blackbox subroutine for your algorithm. Make sure to explain your algorithm in words (no pseudocode!), explain the correctness of your design, and state and analyze its running time. Faster – and correct – solutions worth more credit. Design an algorithm to solve the following problem:Input: a connected, undirected, weighted graph G = (V,E), and a subset U of the vertices  .Output: A spanning tree of G of minimal weight with the property that all the vertices in U are leaves. Note that there may be other leaves in the optimal tree and it isn’t necessarily a MST of G.