Graph TheoryChallengeGraph Algorithms
Graph Algorithms · Challenge problem
A network has vertices and weighted edges . Running Prim's algorithm starting from (always adding the cheapest edge leaving the current tree), what is the TOTAL weight added to the tree at the moment vertex joins it (not the final total once every vertex is in)?